This sometimes happens. It has to do with either the software or the servers, but probably the software. It usually happens to me if I run Hamachi right away when I have booted my computer. So I try running Hamachi again and it works again. I'm glad you got it to work Shak.
Bookmarks