The last two times I've reinstalled CS4 on my PC, I've had to call Adobe support (I recall having to root around the website for a phone number). Both times, the support person requested to remote log into my computer so they could reinstate the serial number.

I allowed it, but wasn't happy about the invasion of privacy.