EM406A reading wrong coordinates

I recently ordered a EM406A, and I have it hooked up to a mbed. The GPS unit takes rarely locks, and when it does, I am getting the wring coordinates. The GPS reads:

-173.479675, 39.032810

Where as I should be at: (long,lat) -105,39 (rounded for obvious reasons)

Why am I getting this value? Am I locking only onto 2 satellite?

Also, the sky is cloudy here with some light snow, does that affect it this much?

EDIT: It works now, It seems I was using bad GPS libraries.

I have the exact same issue with this device. =(

What GPS libraries were you using and what did you switch to?

Thanks!