I don't know how Messenger plus can affect the firewall. Try disabling Messenger Plus from starting up when you boot your pc, giving the Firewall priority to load first.
Note that this will involve you starting plus manually when you load your pc.
Just a suggestion thats all, let me know if it works.
