Why won't my facetime connect completely. Says "call failed"

My facetime was working just fine two days ago. But now on my iPhone 4s, it will make the call, go through to connecting and then say the call has failed. I have tried logging out and re logging in to facetime for both parties and it's still not workin.