I don't understand why you'd remove it, short of the old mail app.

However, it sounds to me that you did a "restore" -- and that screwed up quite a few peoples tablets from what I understand. Have you tried flashing it, and not restoring?