I didn't have that problem. Are you sure you used the same account?
I went to the market page on my computer to pick the apps I wanted to install on the new device since I have ones for my OG EVO and ones for my tablet. Didn't want them all on the new one.
When I go to the google play store on my EVO 4G LTE the apps that I know I purchased are showing the price instead of purchased. I will check from the browser next.