This is what works for me too - kinda what I meant by a "good back up" but this makes it 100% clearI had the same issue Droid Does - my resolve came by restoring a good back up/flashing your ROM and after the reboot going back into recovery and flashing the update.zip for the Inverted Market
this also works for me everytime. the only caveats I would like to add is: first make sure you have a market that is working perfectly fine. If your market is giving you issues, restore a good backup which has a market that doesnt give you any issues. and when you flash this make sure this is the only thing you flash at that time, dont try to multi task, just install this update.zip and reboot.