Is their a way too fix it where I can put all my stuff back onto my phone?
Are you restoring as new everytime? If you are then you hit the number of devices allowed at 5.
I'm restoring from a back up, there's nothing I can do?
Try going into itunes, preferences and then devices and delete the backups you don't need. There may be quite a few older backups.
You may have reached the GB max for storage on icloud, so you may need to delete a few of the backups.