Ya, that's a tethered jailbreak. U have to use redshift to boot the iPad. Otherwise you aren't jail broken. So, redo the redsnow... This time just click the button to boot the device. Hope this helps
As it was already mentioned here (and every where else...) 4.2.1 is a tethered Jailbreak, you need to re-run Redsn0w and use the "boot tethered" option every time you reboot your ipad