Software Update fails to ConnectSupport

In theory there will come a day when Froyo or the GPS fix will be available from AT&T...

So every so often I go into Settings and then go to Software Update, click "Check for Update", click OK and for the past couple weeks it has ALWAYS told me that it failed to connect to AT&T's servers. If I try and check again it tells me that 24 hours has not elapsed since I made my last request. (Even though that request failed).

I've tried it in Airplane mode with Wi-Fi enabled and I've tried it in normal mode but using Wi-Fi and in 3G mode (not connected to any Wi-Fi network).

Am I crazy? The day I got my phone I was able to retrieve an update (so it used to work) and I have not rooted my phone or "mucked with it" in any fashion.