OK, I actually ended up fixing up the problem by experimenting. This SQL solved it:

SELECT Lat,Lng FROM zip_lookup WHERE LOWER(ZIP) = 'k1a 0b1' AND ID > 0

Anyone know of any reasons why this would happen?

Thanks,
Andrew