My iTouch doesn't download any new apps?

Question

My iTouch 32GB, 5th Gen., 7.0.6., doesn't download any new apps... Every time I've tried to download a new free app/game, it asks for my Apple ID password, which is normal, but then it tells me "You've already downloaded this, it will be downloaded at no additional charge", and then the app's "price rectangle" turns into a cloud with an arrow pointing down. I tap it again and it asks for my Apple ID password again, I put my password once again and then it tells me "You've already downloaded this, it will be downloaded at no additional charge" again, but it doesn't download at all. When I try the same with a previously downloaded but deleted App, it downloads it without any issue... What can/should I do?..... Oh, and just another question real quick, my iTouch(same one) keeps deleting and "recovering" all of my notes, contacts, and calendar events at random, kinda scared it will delete my pictures. It only recovers them when I turn it off and and back on in a Wi-Fi /internet connected area, it is connected to iCloud and they(notes, calendar events, reminders, contacts) are "turned on" which kinda scares me. It's last Back Up was today at 3:49AM.

Answer 1

Try:
- Reset the iOS device. Nothing will be lost       
Reset iOS device: Hold down the On/Off button and the Home button at the same time for at
least ten seconds, until the Apple logo appears.
- Go to Settings>iTunes and App Store and sign out and sign back in.
- Try syncing them from your iTunes library
- Reset all settings      
Go to Settings > General > Reset and tap Reset All Settings.
All your preferences and settings are reset. Information (such as contacts and calendars) and media (such as songs and videos) aren’t affected.
- Restore from backup. See:                                                
iOS: How to back up                                                                                     
- Restore to factory settings/new iOS device.             
If still problem, make an appointment at the Genius Bar of an Apple store since it appears you have a hardware problem.
Apple Retail Store - Genius Bar