very strange indeed. i also tried supl.google a few minutes ago, and because the gps data was mostly valid, the location was correct but 'coarse accuracy' - it didn't lock in 3 minutes. changed it back to 'supl.nokia' and as always, lock was done in less than 20s...

must be that your "it seems that slightly different configuration works differently on many devices" comment is correct, which actually sucks, haha

EDIT: have to add i did these tests indoors