I also don't have the "Custom User Title" box at the described location. I vaguely recall reading that a user had to have 2000 posts before this option would be available to them and I am just shy of that. i'll let you know if it appears.

Meanwhile you could pm an admin person and ask about your case. Maybe it is just a wrong setting or something like that.