Gmail problems

It seems the email woes haven't been solved by switching to a new address.

Email to Brando PR comes back with:
Technical details of permanent failure:
PERM_FAILURE: SMTP Error (state 9): 550 Rule imposed as meejaboy at gmail is believed to be an open relay

Email to the official Sony Ericsson press address comes back with the much more worrying:
Technical details of permanent failure:
PERM_FAILURE: SMTP Error (state 9): 550 Rule imposed as meejaboy at gmail is blacklisted on ORDB.ORG or SORBS or SpamCop or Spamhaus SBL-XBL.

When your address can be randomly dropped from use by companies, is email becoming more of a hassle than a time saver?