Yes, all Windows Phone players are experiencing this issue.
No update nor any form of notification from EA has been issued.
I suggest you call Origin and seek help. I'd appreciate it if you share what they'll tell you.
Thanks
I get this same problem while playing Kingdoms and Lords. Even though my internet connection is active, many a times it says error in connecting to Xbox or there is no active internet connection. I'm not sure if this seems to be a game fault or a bug with the OS.
I don't know if I should go into this topic. Because we kinda have a same problem. My problem is I can't connect or sign in to Xbox even though I have a strong internet connection. I am age of empire user. Pls help me. My phone is currently at Lumia cyan just updated it couple of days ago. Wp8.1.1 user btw