The Samsung Galaxy S II sometime can gives you a problem with using GPS satellites.
According to XDA Developer you could improve GPS performance by doing the following.
Step 1 -- Open menu > settings > Location & Security. Uncheck the box next to "Use Wireless Networks"
Step 2 -- Open the dialer (the phone button) and enter the following: *#*#1472365#*#* . Then press "send" to open the Vibrant's LbsTestMode menu.
Step 3 -- In the LBSTestMode menu, press “Application Settings” and change “Operation Mode” to “MS Based.”
Step 4 -- In the LBSTestMode menu, find “SUPL/CP Settings” and change the SERVER & PORT to supl.google.com and port 7276 (DO NOT use www. in front of supl !)
Step 5 -- Reboot your phone.
Step 6 -- Open menu > settings > Location & Security. Check the box next to "Use Wireless Networks"
In order to use GPS on your device you will first need to activate it. Here's how:
1. Press The Home button to go back to idle screen.
2. Then press Menu button.
3. Next tap on the Settings.
4. Then tap on Location & Security.
5. Then under My Location section ensure that the checkbox Use GPS satellites is ticked.
Did you like this tip? {fblike}
Leave a comment if you have fix this issue using other methods.