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?
why wont my skype program work with windows 7? i have checked all firewalls and virus security programs ot be certain they are allowing it thru.. it constantly disconnects or does not show me or my wife as online.. and it is only with her no one else..

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic