Have you updated to the iPad baseband (06.15.00)? If so you will not be able to simply click restore in iTunes. Go get the latest
sn0wbreeze and create a custom IPSW using Baseband Preservation Mode. This will get rid of Cydia and your tethered jailbreak.