Hallo Seras,
leider habe ich keine wirkliche Lösung, aber zumindest eine Idee. Habt ihr mal versucht im Spiel die Steam Ingame Oberfläche zu aktivieren? Bei mir ist das auf Shift+TAB gelegt. Ggf. gibt es dort auch nochmal die Möglichkeit jemanden einzuladen. Ich meine mich erinnern zu können, dass ich das EInladungsproblem bei anderen MP Spielen über Steam so z.T. gelöst bekommen habe.
Drücke die Daumen und euch viel Spaß beim, Zocken (wenn es denn klappen sollte).
Also HD & Original sind meines wissens schon mal nicht kompatibel. Nicht sicher ob das klar war, aber ihr müsste beide natürlich die selbe Version spielen (HD oder Original)
Ich hab lange nicht mehr mit Hamachi gearbeitet aber ihr habt eure IP vergeben und euch verbunden, sodass ihr euch in Hamachi seht und in einem Channel seid?
Wenn ja, dann müsstet ihr euch eigentlich über lan finden bzw per IP Direkt-Verbindung beitreten können. Hamachi simuliert ja eine Lanverbindung übers Internet
und ist so gesehen dadurch "nicht Online" 
Hier mal nen Link zu Youtube, wie man sich richtig bei Hamachi verbindet Tutorial
Die einfachste Möglichkeit online zu spielen ist mit H3 complete, dem HD Patch und HotA über die ingame online lobby
this. Und da HoTa eh die beste Version des Spiels ist sollte man das auch genau so machen!
Ihr könnt auch über GameRanger spielen. Da tummeln sich noch einige die regelmäßig spielen.
