Take it back for an exchange. It is reportedly limited to a certain subset of phones.
Alternatively, you can change your WIFi hotspot to WEP encryption, instead of WPA. But, that’s easily broken and insecure.
Do u think if i restored it and reinstalled my back-up data it would fix it? Or do u think its a firmware issue?