I emailed msn support and here's the response
I understand that you are facing a delay in sending the instant messages to your contacts in MSN Messenger. However, I would like to inform you that this may be due to your slow internet connection speed. Hence I suggest you to contact your Internet Service Provider (ISP) who will be able to assist you better.
Also, make sure that you do not open or run too many applications while using MSN Messenger. Thank you for your kind co-operation.
However if the problem still persists, I recommend you to uninstall and reinstall MSN Messenger manually.
It is recommended that before you install MSN Messenger 6.1, you must uninstall any version of MSN Messenger currently installed on your PC.
Before uninstalling MSN Messenger, you must first close your Internet Explorer and Outlook programs.
Please follow the steps to uninstall and reinstall MSN Messenger:
a. Remove all earlier versions of MSN Messenger:
1. Click Start, click Run, type %temp% in the Open box, and then press ENTER.
2. In the Temporary Files window, on the File menu, click Edit.
3. Click Select All, and then press DELETE.
4. When prompted if you are sure you want to send files to the Recycle Bin, click Yes.
5. Close the Temporary Files window.
6. Click Start, click Search, and then click For Files or Folders.
7. In the search box, type MsnMsgs.exe, and then press ENTER.
8. Delete any files that appear in the search results.
b. Manually download MSN Messenger:
1. Visit
http://messenger.msn.com/Download/OS.aspx.
2. In the far left of the screen, click Download, and then click Download Now.
3. Click Save to disk, and then save the Messenger installation program to your desktop. The file name is MsnMsgs.exe.
4. Click Start, click Run, in the Open box, type cmd, and then click OK.
5. In the command prompt, do the following:
a. Type cd\, press ENTER, type set temp=c:\, and then press ENTER.
b. Type %temp%, and then verify the setting is to c:\.
You will receive an error message stating that "c:\" is not recognized as an internal or external command, operable program, or batch file if you are already in the drive C. This is typical.
c. Drag SetupDl.exe into the command prompt. The file automatically enters as: c:\windows\desktop\ SetupDl.exe.
d. Press ENTER. Installation begins.
e. At the command prompt, type exit and then press ENTER.
After the installation is complete, please restart your computer before launching MSN Messenger.
You should now be able to see an icon of MSN Messenger in the taskbar. However, if you are not able to see the icon, please go to ‘Start’ and then click on ‘Programs’. Now, click on the MSN Messenger program from the list of programs. Double-click the icon and the Messenger main window will open up. Click on the ‘sign-in’ button and then enter your sign-in name or e-mail address and the password to sign in to MSN Messenger.
--------------
It can't be my ISP because my friends in the same city are having no problems with it so I'm gonna do that stuff above later. I hope it helps anyone else