If you're using windows XP then ensure you have disabled XP's firewall. Then for Norton check this Configuring Norton Internet Security

Ensure your modem/router has UPnP enabled. Check the UPnP section on this page Connection problems? Check here first! (click on link)
What brand & model of modem/router do you have?

Do this simple test for us. Using your browser go here: http://www3.limewire.com:6346/ The page should say 'Your test worked!'. What happens when you go there?

XPs firewall is off and Im pretty sure that Ive got Norton configured correctly. When I use the test link I get "this page cannot be displayed. BTW I dont have a router but I do have a Linksys BEFCMU10 v2 cable modem if that helps any. I dont know what just happened but I did the delete trick again about 20 min ago and got a firewall again. Its been running minimized since then and I just checked it and There is no firewall and Ive got "a very strong connection". I really wish I knew what just happened so I can do it again If I ever have this Problem again. Any suggestions to keep this problem from happening again?

is it typical for my connection to come and go (i.e. From nothing to very strong back to nothing again)