Rage I am experiencing the EXACT same thing. Sometimes the game works fine, but most of the time people can't see me!!!
I use windows 2000 pro, maybe thats the problem. I heared that i have to change to compatiblty with Vice City but i have no idea how to do tis. Since no-one evertells me how i will never be ablyto play normally...