Try opening port 1968 on your router, if possible through port forwarding.
Also, make an attempt to update to the newest wallet version, clear out your %APPDATA%/MemoryCoin folder except wallet.dat, and/or add the memorycoin-qt.exe application to your Firewall Exceptions list.