About a month ago my Xbox would attempt to update every time I turned it on. It would never actually finish installing the update, instead it would give me a status code and I wouldn't be able to play online. I called Xbox Support and sent the console in for repairs. I received the "repaired" Xbox in the mail today, however I am still having the same problem.
I log into a profile and am prompted to download an update, it never completes the download and I'm told the update has failed(The status code provided is: 351F-0000-3080-0507-D000-016B). I can still play games offline perfectly fine, but can't go online at all. I have tested the internet connection and the test showed that it can connect to everything just fine. I have also the latest Xbox Live update onto a USB flash drive and tried to install it that way, but that method fails as well.
Could this be an issue with the HDD?
Has anyone here dealt with similar issues? Any advice?