Does Skype work for the Guest login?
You say that you 'switch' to the Guest login. Are you using fast user switching and leaving Skype running on your other account? It may not be a problem with the Guest account, but with trying to run multiple instances of Skype on the same machine.