Why is it difficult to hard boil an egg at high altitude?

Because the air pressure is lower then at sealevel, the boiling temperature of the water is lower. Unless you have a (high) pressure cooker.