I had that a couple of times. Just go onto computer, go on the itunes store, log on to your account, there should be a button that says "download now". Click that button and it will download those apps onto your computer. Than sync your iPod with your computer. It should work.