Thanks for posting on Adobe forums.
Though you have worked out couple of solutions offered online, did you came across this article Text Engine error using type tool in Photoshop CC in Windows 8 suggesting removing the font cache entries?
Also, try out the solutions 6 and above listed in this article Troubleshoot fonts issues in Adobe Photoshop CC, 2015, 2014, CS6, CS5 and let us know if that helps.
I'm having the same problems as OP, though I'm using PSE 11. I have tried your solutions above, though none of the files you suggest deleting exist on my system. Any help you can provide would be greatly appreciated. My OS is WIN10 Home.