I've noticed the same thing occasionally. I'm usually playing the game on my Alienware M11x if that helps. I think its gotten a little better since I made the game verify files at startup a few days ago.
This same issue has been happening to me, not just on tribble but also on holodeck ever since season 4 went live. Does not happen every time, but if i happen to log out while on ESD it is a safe bet that next time i log onto that toon I get to wait 5-10 minutes for ESD to finally load.