Found the solution... 3 years of trying, and after just writing in this forum gave me some new ideas...
I had to manually set my screen to 800x600 before running the game. So simple... dough!
Thx for all replies!
I had something similar trying to run an old game recently, the original 'Driver' I think it was