It could have been Stardock decor8. Still MS should have used all vector instead of a mixture of vector files and fonts.
No I don't think it's decor8. I've been using it since beta along with all the other customization tools you mention. Never experienced this myself. An older installation of Office maybe?
Hate posts like that. Since you took the time to let people know it's fixed. Maybe explain how so this thread could help others?
Download this, extract, right click and select Install.