Hmm, I somehow skipped over the fact that you are syncing your library folder. This may be the source of your problem.
When you initially enter the serial number in ARD, it is keyed to the machine that it was installed on. This information is certainly stored in one of ARD's many plist files. Everytime you sync that file down to the other machine, you are probably confusing it.