Xbox Live Fail

Ok. So I had some trouble getting my xbox360 back to being on Xbox Live. I had it on there before, but since we moved I needed to set things up again. I figured it would just be plug and play. Wrong.
First I'm hooking up with wireless. Second, It's been about 3 months or so since I last had an internet connection. Seems there was an update for Xbox Live that I needed to get.
To start things off I hooked up the wireless and everything went smooth, until it wanted to connect to Xbox Live. It would start to connect, then say I needed to download an update. I would say ok, then immediately it would fail.
I did some scouting on the internet and found that it could be the UPnP setting on the router. I checked that out and it was set to disable. I enabled it. (NOTE. Each manufacture has different setting. Do a google search for the routher type and model to see how to access your wireless router setting. Example, seach "access Linksys ABC123 wireless settings")
After this I went to my 360 and tested the connection, again it would say I need to download an update and it would fail.
I went to my profile to see if I could login, and it would error out saying something about not having the right membership settings, which I know I did.
Just for kicks, I decided to use one of the accounts not set up with live and just see what would happen if I tried to do a silver membership, and oddly enough it let me download the update and everything worked. I then went to my account and tried again, still it said I do not have the right memborship settings. I said "huh" and tried recovering my gamertag, and low and behold, it worked.

So to end it all, I hooked up the wireless, made sure the UPnP was set to enable, and ended up doing a recover of my gamertag.
Hope this helps anyone else with this same trouble, and leave a comment if you happen to find this blog.
Thanks and Peace out.