Did you set the server ip in properties.txt (or whatever it is now) to your hamachi ip?
Yeah, I figured out that I simply needed to allow Java (TM) SE binary through my computer firewall. However, this only seemed to work on my laptop. I let it through on my desktop and it still doesn't work.
EDIT: Ok, so my friends still can't join even after letting making it public.