Hi, I was having the same issue. It might be a long shot but worth a try as it worked for me.
I first downloaded kies but I had the same issue with the phone being locked. Then I downloaded Myphoneexplorer. Tried to connect via a usb cable but it wouldnt connect. Then after a minute or two...