Sounds like a Russian speaking Portuguese to me (American fluent in Brazilian Portuguese), pretty amusing but I can follow everything. I often think that when I hear PT-PT as well - interestingly someone in the comments says this sounds less Russian to them. I have very little exposure to non-Brazilian accents so no idea in general, but the difference sounds about as much as American English<->Scottish English to my ears.
I wonder if there's a way to measure the distance between accents? That would be really interesting. I'd be curious how close all the American accents are to each other, versus the British accents, etc. and then also in comparison to Portuguese accents and other languages.