iPod Touch 5th gen iCloud problems
Recently my iPod Touch 5th gen (not jailbroken) has had troubles connecting to anything relating to iCloud. I have iTunes Match and Apple Music, but my iPod won't connect to either. It either turns "Show iCloud Music Library" back off or displays the "Loading Library" screen perpetually. At first it was just that, but now I can't access the App Store or iTunes Store. I have tried using iTunes on my PC to restore the firmware (iOS 9.1) multiple times, and even a factory reset, and the problems persist. I have read that iOS devices are incapable of receiving viruses or malware through anything other than App Store apps, but I installed the most recent app about a month ago, and have since deleted it. And because of my problems with the App Store now, I can't even search for anti-malware apps. Is there anyone who understands my problem or can suggest a solution? I do not currently have the money for a new iPod, and the $100 fee to have my current one serviced is too high.
Thank you for your time.
iPod touch (5th generation), iOS 9.1, 16Gb, not jailbroken