It sounds like the problem is on-going, is that correct? And you shut down Photoshop, then deleted both font caches at the same time using the solution you noted, then relaunched Photoshop? Have you added or used any new fonts, particularly third party fonts that are language-specific? You may want to test your fonts for errors using the steps in this link: https://helpx.adobe.com/photoshop/kb/troubleshoot-fonts-photoshop-cs5.html Also, have you deleted this cache too: C:\Windows\ServiceProfiles\LocalService\AppData\Local\~FontCache-System.dat?
Please let me know what works or if you need additional support.