As of about yesterday morning, I've been unable to access iCloud or other Apple Services without a lot of trouble. 9/10 the iCloud websites don't load, apps won't download on my iPhone, and Mail in OS X spits back server errors. I've googled, and found one other recent case of another New Zealander with this issue, so I think it may be specifically to do with NZ users. The top comment on http://www.isitdownrightnow.com/icloud.com.html is of someone else with the same issue. Has anyone else had this trouble? 

I can't contact Apple Support because don't have AppleCare, and they'll want to bill me just for me to talk to them.