Iphone 5s, FaceTime won't connect at all

It's driving me crazy, whenever I try to FaceTime any of my contacts, or they FaceTime, we are both able to pick up, however it never stops "connecting" until it fails completely. I have tried to with a different device, several, I've reset network settings, my wifi itself, I've turned FaceTime off and then back on. Nothing's making it work, iMessage is absolutely fine and so is my wifi itself. I was able to FaceTime fine yesterday, it's just today where it's stopped working, please help!