I took ages to get my 6120 to connect. Then I realised that it was because there was always a data connection to 3 active. Once I killed that connection it would connect first time. Worth checking your phones connection manager.