Wow, thanks for the tip dude, you just made my day! I just switched the server to supl.google.com and it instantly finds a location based on the cell-tower which happens to be atop the Triborough bridge here in NYC.

supl.nokia.com must not be working or supplying incorrect data.

Thanks!