Jasper, I got the same message this week, I'm on the Ebon Hawk. I've recieved this before with rishi/yavin titles. Eventually, CS gave me my titles.
Persistance is key i think. Still waiting on my Iokath title though.
I guess I shouldn't be surprised that customer service still has bogus information or doesn't know how the game works.