On the new machine... In iTunes...On the device's tab... Right click on it, and you should see an option to transfer purchases... Try that... Otherwise, if you were using iTunes Match, everything would be downloadable again... As well as previous app purchases from 'Purchased' in iTunes.