That is very strange, i tried it myself doing it in that order and it appeared for me. Did you back out of the letter before going to the map? It won´t add the location if you don´t close the letter, thats how i made it.
