My Letter with no sender quest seems to be broken.

It needs a population capacity of at least 1000 (I have 1130 and have completed that part of the quest)
It says that I need to 'Open the mail...