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.