After re-installing TouchMail on the new device please start TouchMail, go to Settings, then the About tab, and click Refresh again to get the paid license. You might need to restart your device.
If after following these steps you're still not able to access the paid version please email the following to customer service:
- please send a copy of your order confirmation/receipt that Microsoft emailed you after you purchased the app. You can also find order information at the link below (we don't have access to users' orders or billing as Microsoft handles that for us which is why we request this):