Okay, I don't know what the heck is going on. My xbox and internet have been fine for over a year and have had no issues, but yesterday i was randomly disconnected from XBL once. About half an hour later I was able to log back on fine and had no further issues. Now, however, I am being randomly signed off XBL (Mainly when I start a new game, or when I leave a game to go back to the dashboard.) When I get signed off, it sometimes lets me reconnect and works right away, sometimes it works when i restart my xbox, sometimes it works when i restart my router. I made sure the correct port was open. I followed all of the instructions the troubleshooter thing gave me- the xbox can connect all the way to the internet, it just has trouble signing into live. It's the weirdest thing.
Earlier this morning it wasn't letting me download ANYTHING off of the marketplace (Yes, I was signed in to XBL), but right now that's fine. I also had a problem with a message in my inbox not deleting and it would say it was unread even though I had listened to it multiple times, but again, that issue is resolved.