Java: Illegal UTF8 string in constant pool in class file

While working on the GNU ARM Eclipse project, I ran into a nasty problem, out of the blue the Eclipse used for tests started to behave strangely, refusing to load a class responsible for depicting some debug views.