We've had the same problem & nope the sp1 does not fix it. We wrote an API
to restart SPS services & reboot the server (the latter works fine with our
set up). It's a pain alright, but we've advised clients to batch add users
and reboot the server evenings/weekends for minimal disruption.