Vehicles seem to despawn/disappear on server restarts. I had an offroad on my locked private server last night (was still looking for the last wheel and a battery). I logged off, and before logging on this morning I restarted the server. Logged in, and went back to where the car was and it was gone.