Brazilians have a hard time understanding European Portuguese (I think that pronoun placement is a major factor other that the actual phonetics - they just don't expect certain phrases).

And I've also heard from Portuguese that they find Brazilians easier to understand than some of their own compatriots, especially now that telenovelas have spread Brazilian vocabulary in Portugal.