Right now there seems to be a hard coded limit of only 10 titles your character can have. I have more titles then that on my char and I'd like to get full access to all of my chars titles back for roleplaying purposes.
Atm Chief and Ensign titles are completely missing for me, with the incoming extra title rewards this will start to affect more and more people. Right now I already have every possible title you can get (well apart from winning the ship naming contest) and this issue bothers me a lot.
It appears that when you go over the 10 title limit your oldest titles disappear.
I've also made an in-game ticket about this issue.