When I did a course at the coffee academy we were told that coffee stored in one way valve bags should keep for up to 12 months. obviously again its not fresh but should be acceptable even if it has come from italy. Illy comes from italy and it certainly doesnt taste stale when its made right.
If the coffee tastes stale then maybe your getting coffee that was ground yesterday, on a machine that hasnt been backflushed in a while with an incorrect grind/dose. or maybe that particular brand. (ive never heard of it) is worse then anything ive ever come accross.