But even then, sometimes a text will simply not stay in Vector. A lot of people will still have problems even by following precise instructions of every Photoshop version there is. That has happened to me today. However, there is one thing to check that I haven't seen anywhere online or in documentation...
MAKE SURE NO FAUX-BOLD IS USED!

Too simple? It worked for my problem this morning, and I even opened up past projects where I hit that wall and it worked there too.
A lot of faux-style/decorations are not supported in the PDF/EPS format. Always use true font-styles/decorations.
Regular posting will start very soon, I promise!