Der Bug trifft öfters auf. Du bekommst den Brief jedoch erst, wenn du die Mindeststufe 10 erreicht hast. Sollte der Kurier dennoch nicht auftauchen, musst du das DLC - soweit ich weiß - neuinstallieren.
Oder geh direkt zum Jarl/Vogt des Fürstentums und frag nach einem Haus.
Der wird dir dann sagen dass keines frei ist du aber ein leeres Grundstück kaufen kannst.
Der Rest erklärt sich von selbst.