Check your service accounts in IIS under the app pool. Make sure the service account is not locked out.
You can see if the app pool is having issues in the event logs.
The other thing to look for is to make sure the app pool is running, also check your mysite iis site and make sure that is running and configured properly.
Can you get to your SSP site?
Can anyone get to the mysites?