Must be a rare-ish bug. I got the "Explorer of Makeb" Achievement and so did at least 20 people in my guild.
Could it have something to do with what faction you were playing on?
Maybe, I hadn't thought of that.
I'm on the Republic side.
Although it is unlikely, this could also possibly be a server problem. I'm on Prophecy of the Five.