It happened after reinstalling GTA:IV multiple times every time, I have it completely vanilla, I am looking through the multiple suggestions sent to me.
I know that all of us collectively can solve my problem and I thank every single one of you.

My GTA IV now runs vanilla, as it turns out it was mainly me being an idiot, not running the 1.0.7.0 updater as admin, this it didnt install the appropriate DX files.
Runs vanilla now, now ill try installing the MP and see how it goes.
Seems to work properly, thanks guys, don't know what I would do without you.
Love you all #fullhomo XD