After getting a new 64GB 3G iPad, i restored my 16GB WiFi to 3.2.2 by accident. Thus, i had to downgrade to be able to jailbreak.
This is how i did it:
Put iPad in DFU mode (Recovery mode is not enough)
Restore 3.2 firmware using cydias saved SHSH (Which you hopefully saved in cydia.)
The 3.2 firmare for iPad can be found here: http://www.iphonetech.gr/component/content/article/106.html