iPhone stuck in connect to iTunes mode after restore

I attempted to jailbreak my original iPhone with software 3.1.3 using Spirit. This process failed, and I decided to restore it. After the restore was installed, the phone rebooted, and attempted to access the iTunes Store. However, it cannot reach the store, and I get a window saying error -9813 occurred. My phone is stuck in the emergency call mode now, and any help would be much appreciated! I am running iTunes 8.2.1 on Mac OS X 10.5.4 (outdated, I know, though if I must upgrade iTunes/the OS itself in order to get my phone to work again, I will). Thanks

Edit: also, I can log in to my iTunes account and browse the iTunes store itself without any problem. The issue is that I can't access the iPhone activation screen.

Message was edited by: DP154