IPhone 4 (unlocked) can't download any apps from apple store?

I recently bought an unlocked iPhone 4 and everytime I try to go on the apple store and download apps, it tells me "This Apple ID has not yet been used in the iTunes store." When I click on "Review" and enter all of my information, it tells me to contact Apple Store. I can't buy or download any apps in the apple store. Can someone please help me. I NEED Help! What should I do?

Do exactly what it says, contact the apple store.

If your phone is not stolen/jail broken they will be able to fix your issue.

The first letter of apple id's password is uppercase letter, you should also register another. Hope to help you. If it still not run, you only have to contact the Apple sale.