Same problem with my iPhone 5s after installing iOS 8.4. I've tried unistalling and reinstalling the app as Xbox support suggested, no luck.
I think the only solution available is to downgrade to iOS 8.3.
Btw, my Surface is working fine, this confirm that the issue is related to iOS 8.4.