As it says xbox one will not establish a link with either iphone 5 ios 6.1 or iphone 4 ios 7
The xbox sees the hot spot but will not connect, its not carrier related but seems the xbox either doesn't like the iphones SSID or the encryption.
I have found a work around which is the follong and can only be done via a jailbroken phone.
Download My Wii in cydia, use this app to change your hotspot name and change the encryption type or turn it off.
Once done the xboxone will connect normally.
For support records.
What Country/State/Province do you live in? UK
Modem brand & model number: IPHONE 5
Router brand & model number: IOS 6.1, also tried iphone 4GS IOS 7.0.1
Wired or wireless: wireless
Things you have tried: tried turning both xbox and phone on and off, manually setting SSID, trying different encryption types when doing manual setting
Is UPnP Enabled? N/A , this is a wireless connection issue not a port issue.
Do you have a NAT error? Again, the devices will not establish a link
Any Error Codes you encounter: "CANNOT CONNECT TO INTERNET"
Who is your ISP?(Internet Service Provider): 3 mobile