error 500 win xp apache 1.3.22 php 4.1.1

so i'm running apache 1.3.22 on windows XP and trying to run phpnuke on it.It works fine locally without ANY errors.But as soon as outside users try to connect to the server they say there was an error.Since they are windows users they couldn't quite tell me what was wrong.Anyway...after connecting to my machine from a linux box with lynx i could see that instead of the clean html code sometimes i got OI^]?Á^A+^A?r^A and similar characters the last was: <OI^]?Á^A+^A?r^A LA^XR? GMT Server: Apache/1.3.22 (Win32) PHP/4.1.1 X-Powered-By: PHP/4.1.1 Set-Cookie: lang=english; expires=Tue, 21-Jan-03 17:59:13 GMT Connection: close Content-Type: text/html; charset=windows-1250 they are positioned randomly in the code so it can't be the fault of the script because they are never the same and never in the same place.I get <OI^]?Á^A+^A?r^A<OI^]?Á^A+^A?r^A<OI^]?Á^A+^A?r^A<OI^]?Á^A+^A?r^A and more sometimes and only when trying to use apache from outside. Does anyone have any idea what the problem might be? I even tried going back to php 4.0.6 but that didn't help eather. i thought it might for some strange reason be the default language in php.ini but the error continued to be there after setting it from iso-8859-1 to windows-1250 didn't help...and it was a desperate attempt anyway. Can anyone help :( ?