It's because you blew away the association between your phone and computer. You can't just walk up to any computer to synch your phone, and when you reinstall the OS you start over.
There are a few...