"Playback error Tap to retry" while using youtube, Internet videos dont work and Siri doesn't work

So I have an iPad mini 16GB running iOS 7.0.3

These are the issues I face:

• "Playback error Tap to retry" in the YouTube app
• Videos shared on Facebook don't play
• Videos in Safari dont play (the videos being HTML5)
• Siri never connects

I would like to add that when I do hit a video to play, the video area is black (no play/volume controls) but the little loading circle by the wifi icon is spinning as if it is loading. I have tried waiting for a long time for them to load and see if anything happens, but still nothing

This is what I have tried so far:

• Reinstall youtube app
• Home+Power button till reboot
• Settings > General settings > Reset > Reset Network Settings
• Settings > General settings > Reset > Reset All Settings
• Settings > General settings > Reset > Erase All Content and Settings
• Settings > Safari > Clear cookies and Data
• DFU mode then Restore using iTunes (I have tried both restoring from a backup and setting it up as a new iPad, still no dice)

I would also like to add that other videos do work, I can record video with my camera and play it back with no issues too