It may be coincidence, but there are a couple of threads regarding owners of older kindles having connectivity and registration problems lately:
Is my Kindle 2 International dead?
Kindle Dx Graphite with corrupted software, does not switch to "registered"