Here in Portugal, packages are sent and received without problems from must places around the world. Delayed yes, but looks like those delays have very little to do with the Portuguese postal system.
Sent a couple of packs a few days ago, both inside EU and outside, and all are on their way.