From
Airmen Certification - Update Your Address
We do not require that you get a new certificate when updating your address and we won't issue one automatically.
And from
Airmen Certification - Verify the Authenticity of a Foreign License, Rating, or Medical Certification
.... absolutely nothing about invalidating this if you change address.
Log into their online information and the information you get is that they are happy to be notified of changes of details, BUT if you want the 61.75 card re-issued, THEN you need to go through the process again.
Like Bosseyed, my details are up to date and correct on the FAA database. No statement has been made one way or the other about my licence switching from PP/ to CP/ but it's been accepted in the USA without issue on the basis that my CPL contains PPL privileges. No, I haven't attempted to argue to anybody in FAAland that actually they shouldn't be accepting my licence - I simply presented the paperwork, explained the changes, and invited them to check my details on the FAA website should they wish.
G