A similar thing happened to me. My O2 IP address (for mobile internet) was blacklisted by my ISP, because it was part of a range that spammers had used, so I couldn't send any emails from my phone, while away from my home network. Luckily, I know my ISP quite well, so they managed to remove the block for me.