Device Not Supported - iCloud on iOS 5.0.1

[WeegieMac]

So I've got a weird error on iOS 5.0.1.

Went to sign in on the iCloud tab in Settings, using my Apple ID.

I get the following message:

"DEVICE NOT SUPPORTED. Your Apple ID is valid, but this iPhone is not qualified for iCloud".

Eh!?!

Edit: When I go to www.iCloud.com and try to sign in, it tells me that a "server error was encountered".