We had a similar issue of some contractors working from a home office and both could NOT connect to our VPN at this govt office at the same time.
We found that you either needed to enable NAT-Traversal on the PIX side OR the home users needed to use a broadband device that supports multiple PPTP connections.
The problem, at least what we found, was that the connections need a way to be differentiated and that is where PAT comes in. Each connection comes from the same address but has a different socket (port) and as long as your PIX "see" these different connections the VPN works fine.
As for staff getting booted off, have you tried updating the PIX to make sure you aren't running into some known issue? Just a thought.
Hope this info helps..good luck