Too much misinformation here. They don't need to finish ARR to unlock the job.
Other than that, I don't know what the problem could be from what you stated. My best guess would be that they mistakenly went to the Reaper unlock quest instead of the Samurai since they're both in Ul'dah and that's why it said It was unavailable to them, due to level requirement.