Address change in 2006 - no problem with the FAA. Done online. But the CAA changed my 1987 licence number. Initially the FAA said I needed to go the whole hog. After I'd payed the CAA, when I took my paperwork to the Denver FSDO, I was told I couldn't be issued with a new licence, as my old one had never been revoked. After checking, he re-issued my licence, re-validated on the new JAR number. If you're near a FSDO, it might be worth a face-to-face meeting, with your paperwork.