So neither you or him can ping each other. And you have made the exception on the Local firewall. But did you do the same with your network firewall?
Check your Router firewall for any HTML filtering or any ports that may be blocked.
The LogMeIn whitelisting info is http://help.logmein.com/articles/en_US/FAQ/Whitelisting-and-LogMeIn
If you can please make sure to include the * ( as this is the wildcard).
https://www.youtube.com/watch?v=aehXXylFLQc
Check out this video it might help with setting up your firewall to allow hamachi through :)