All the WIndows 7 machines at the office do run Skype well. Nothing in your post suggests what to do next.

Think back. Did it every work?