Amazingly enough, Portuguese comes fairly easy to me, I'm still learning it, but it's one of the only few languages that I have little trouble with. That is, until I hear it spoken. Mind you, I've only seen videos of people speaking it, as well as audio clips, but whenever I hear it, I can't seem to figure out what in the world they're saying. Which I find weird seeing as how I speak fluent Spanish, and Port and Span are fairly similar. Yet when I hear people speak German, I can easily tell they're speaking German, even if I don't know what they're saying.
Portuguese, when spoken, just doesn't sound Latin based to me. Anybody else have this sort of issue? And if so, with what language?