This is a fairly common occurrence. Hacking Tag, I call it. It happened with the Sony PSP, and it's happening on the iPhone.
Simple fix. Restore jailbroken 2.1 iPhone to a clean firmware, then update to 2.2 and wait for the jailbreak.
Sucks for those who carrier-unlocked their iPhone's.