Im having the same problem, installed the DLC it says it is installed through the menu but nothing... I got no new fast travel locations no new messages, its exactly the same