Thanks for your help everyone, just read their warranty terms and they don't cover problems with cellular reception... great.
Seems like the only thing for me to do is change my carrier to the only one it works on. I've contacted ZTE anyway to see if they've known the problem before but I'm...