It is very strange, I have both enabled - GPS and network positioning and it locks in 2-3 secs.

Try to check:

1) change supl.nokia.com to supl.google.com and test

2) look into installed app - some of it may pull some wrong location library. I did't install any special beyond a standard OVI Maps but you may have something. Like browser location lib (forget it's name).

EDIT: Yes, I use a stock Nokia kernel but not power kernel.