... Do they only let you download it a limited number of times?
No, whatever the problem is, that is not it.
Try signing out of the App Store, and signing in again. It should appear under "Purchases".
Make sure that you did not "hide" the purchase: