I was in New York without data access, and struggled to get a fix most times I tried.

In particular ovi maps would give up quickly, but I found "mapper" to keep trying, and after many minutes did get a position & keep it.