with facetime open, try quitting the process called imagent in activity monitor. My facetime doesn't work more often then it does with Lion. I'm quite disappointed this doesn't appear as an issue being resolved in updates, and yet there are massive ongoing threads of people experiencing intermittent and continual issues.
fyi previous poster, the issue occurs for me on two different routers, one an airport extreme and one a Cisco.