Причин может быть несколько:
- вы создаете игру на карте которой нет у одного из игроков;
- наличие в момент создания работающих фаерволов у обоих или одного игроков;
- параметры адаптера hamachi не являются приоритетными в сетевых подключениях (не уверен что правильно называю понятия). Для этого нужно в Windows XP: выбрать пункт "Дополнительно" в меню папки сетевые подключения, затем "дополнительные параметры" и с помощью зеленой стрелочки передвинуть сеть hamachi на самый вверх в списке сетевых подключений; в Windows Vista и Windows 7 зайти в центре управления сетями и общим доступом в изменение парметров адаптера, нажать ALT, в появившимся меню повторить указанные выше действия для ОС Windows XP.