I had no problems getting driver update notifications on my previous Radeon card. I upgraded cards and now the Check for Updates feature no longer works, giving me the "Unable to connect to the AMD server and check for updates." error message.
I'm on a Win7 x64 PC, everything current except for Radeon drivers which are still 19.9.2, the version installed when I upgraded cards.
Note: Would a real AMD person respond, please? I see a lot of other people reporting the same problem over the last few years and non-AMD responses all appear to be hacks, poor workarounds at best, and certainly nothing repeatable or reliable.