Updates: Unable to connect. Try again later - Tried Profile fix

I'm getting a little frustrated here trying to check for updates for my new Pre.
Everything was working just fine when I got it and it updated faultlessly to 1.1.3 over the air, and since has been fine connecting to the updates app and reporting nothing back.

Naturally, since the release of 1.3.1 in the UK "by the end of November" I've wanted to check if there's any progress, but any time I go into the Updates app, regardless of connection (WiFi @ 3 locations, 3G, 2G) it'll try to check for ages and then fail with the message in the title.

Obviously I start to search for other users with this problem and come across the unverified profile suggestion, so have tried that fix (despite my profile appearing as fine in the Device Info preferences) and it STILL won't connect to Updates.

Is anyone else having this problem connecting to the UK update servers, or is it just me?