Do you have maps in your inventory? I believe a map won't show if you're already carrying the same one that would have shown in your inventory.