Na endlich - mein Problem hat sich inzwischen gelöst
How to: Eine Datei namens "XINPUT9_1_0.DLL" muss in den GTA IV Ordner kopiert werden. Die Datei könnt ihr z.B. von DIESER Seite beziehen.
Und wie als wäre nichts gewesen, startet das Spiel ohne Probleme. Hoffe das kann vielleicht auch noch anderen Zockern eine kleine Hilfe sein, wobei ich es hier nur mit der Server 2008 Version testen konnte.