We agreed to play Heroes of Might and Magic III online! (July 2010 - December 2013)

Play via Hamachi or TeamViewer.

I tried playing through Hamachi, but it didn't work either. I don't remember why anymore.
And how do you play through TeamViewer? On one computer? And which of us uses TeamViewer?