It took me a while to get my Galaxy S3 to connect too. One of the issues was that the phone didn't stay connected to the car. I followed guidance - here I think - to uncheck "auto network switch".
settings / wifi / settings / advanced / auto network switch.
Bit of a faff but it worked in the end.
Good luck!