If you're using the same iTunes account, after you enter your password it should tell you that you've already bought the app, and ask if you want to download it again. Are you sure you're on the same account? If you are, do you still have your e-mail receipt from iTunes? Contact them and let them know what's happening and they'll give you a credit so you can "buy" it again.