I've power cycled my phone, I've removed and reinserted the SIM. I've even restored the phone to stock settings and tried activating. Nothing.
I've also been in touch with Spark, seemed to get through to a L2 tech who couldn't see the initial silent text message being sent out from my number to the common +44 number.
I've read on here that this is a common issue with ports (http://www.geekzone.co.nz/forums.asp?forumid=76&topicid=175071 , http://www.geekzone.co.nz/forums.asp?topicid=146845), is there any one from Spark on here that can help me?