Wow, I've had 4 replacement SII's (not due to GPS) and on all of them, they never got a GPS lock, really stressed me out.
However day before yesterday I left it to get a lock and it finally got one after about 4 minutes () And then I've been constantly using the GPS and now whenever I load up...