I had a minute to think about it, and i figured out your "no gas" and restart problem.
The fuel pump in your car is electrical. If you have no belt, then it is going to get less voltage to the pump. That will lower your fuel pressure enough on a margonal pump to kill the engine. when the engine ties, the pump still runs to build the pressure back up. Then after it is built back up, it will start again, but only till the pressure drops again. Have your fuel system pressure and volume tested.
Garfang: If a vacuum line gets cut by a flying belt ( like the one to the charcol canister on the passenger front fender ) then the booster will only have enough vacuum for 1 or at most 2 pedal presses. then that assist will be gone. I assume that the brakes are just not working and the pedal seems to be locked up with the brakes in a unapplied position by what he is saying. They should still work, but they take a few hundred pounds of pressure instead of 10 to apply, leading to his thought of locked brakes.
If it's an automatic, get the tranny fluid done too.
NO NO NO!! If the car is from 91' and still has the original fluid, chainging the fluid will make sure his trans needs a rebuild real fast. Do NOT change it if you are unsure as to its lifecycle.