Tried all of these things now, and downloaded a previous version of MSN didn't work cos as soon as you try to log in it says "a new version is available and must be downloaded in order to continue", so i was back to square one.
Even went as far as deleted everything msn/live related on my comp and reinstalled it, now i dont have any contacts at all XD and still can't add anyone.
piece of crap.