I think it is something with the store not reading the version properly...I did a manual update on my one phone and could not find Google Earth in the MP, just manually updated my replacement phone with the same update file and was able to find Google Earth within the MP...sorry messed up on their end I think.
I agree. I think it is a server-side market bug.