AC Story Mode Lock out?
Nope, that’s a dungeon, not part of the personal story.
I don’t think there’s anything wrong with the dungeon either, though. The mail comes when you reach the appropriate level. My guess is your friend leveled up when he/she claimed the XP for mission completion, and you will get it too once you hit the next level.
I’m level 37 though? <.<