Wow....
The reason I posted this question was because i got lost in all the information (FAQ Link that say how to contact etc).
So 17 odd replies later I'm still no better off.
Yes I now understand that its a server issue (IP) not my email address. Thanks.
So i need to email Vodafone (I used to work there so i can go via a back door to get an answer).
What do i have to tell them (I'm not techy) - Admittedly the party line will be "we do everything we can to stop spam (corporate b*llocks).
If i email a friend (in the Vodafone messaging team) he or she is going to want some details, I cant just say my mail gets blocked to some people because your server in sending spam.
If someone has the information i need to send to Vodafone, i'll happily send it to VF and maybe they will do something (they maynot ).
Thanks