Default [Q] Gear 2 Neo and Samsung Galaxy S3 Trouble

I just bought a Gear 2 Neo and when Pairing it with my S3 the watch stays on the startup screen all the while my S3 shows they are paired. The phone never connects to download the software from the watch, i did however get it to work with my Galaxy Tab 3 but not with my S3. Does anyone know a way to get this to work.

P.S. I did a factory restart and tried it with no additional software on the phone except for the Gear Manager from Samsung. I thought there might be something conflicting. The S3 is running android 4.4.2.