How did you restore it. A full restore would have put it right back to how you received it, with the plug me into iTunes screen. If you used Erase all Content and Settings under Settings >> General >> Reset, you should still be ok. That should have removed your account information.