I have noticed that if I call someone using Skype but the other person is on a dial-up connection that the call is not very good. Dial-up does not like Skype in my experience.

If you are calling the same people from home and Starbucks then your ISP is probably blocking something that is causing the problem.