GPS not working on Galaxy S II
I can't speak to the instructions you linked to, but @Ryan Conrad is correct in saying Galaxy S and Galaxy S II devices shouldn't be treated the same. 

Whenever I've had GPS trouble the GPS Status &amp; Toolbox app has helped me. In their tools menu you can use the reset or download A-GPS data options - those steps seems to reset my GPS when it hangs.