I did the same thing and found the answer from a Genius on another posting.
Do this reset on your iPhone and you should be all set.
I did it to my iPhone and it worked great, and without losing any of my iPhone's settings.
If your Bluetooth devices still show up in the list of Bluetooth devices in your iPhone (which they probably do not), then delete those Bluetooth device profiles from your iPhone. Then turn the Bluetooth application in your iPhone OFF and then perform a reset on the iPhone by holding both the home button and sleep button down at the same time until the screen shows the apple logo, then release. Then wait until the normal home screen with icons comes back up on your iPhone. Then you should be able pair your Bluetooth devices to your iPhone again.
Although I haven't had any Bluetooth problems with my iPad, I would imagine that the same reset process decribed above for the iPhone should also work for your iPad.