iPad upgrading to iPad2- all messages lost after restore.

I couldn't find this anywhere, but I thought I saw someone talking about it a couple of weeks ago.

I have an iPad and just got my new iPad2.
The 'restore' worked just fine, but all the messages I had on Mail are gone.

Anyway to get them back?
Most are still on my Mail application on my Mac, but it was handy having them there.
(using POP, not IMAP)
sorry for any reposting.