iMovie Theater on Apple Tv. not working on my iCloud Account

Please help. My iMovie Theater is not working on my apple tvs. "Cannot connect to iMovie Theater. There may be problem with iCloud or internet connection. Try again later.

I have 2 iPads, 2 iPhones and 2 MacBook Pro, they all work when I signed in with my iCloud account. Spoken to someone from apple support but didn't get anywhere!!! did anyone had this problem?