I recently upgraded from V14.0 to V15. I didn't have any "missing" almanac data. Mine was just WRONG. It was close, but not right.
I did the same trick of removing the zip code and now my data is correct again. I'm guessing with all the WUnderground issues, it's related to them feeding the data improperly.