Today, it seems as though whenever I connect to a server, I get an error message that says "Lost connection to Server" or something like that. What can I do to fix this?
You might want to consider having a chat with your ISP and ask them about port throttling and traffic shaping - particularly whether there are any ports or traffic types which they actively do and do not fiddle with.
I am actually moving in a couple days so I will chat to my ISP in the new place if it persists. What is perplexing though is that it worked before without any problems. Actually, now that I think about it it was around the time I installed patch X that it stopped working. Would that have anything to do with it?