I know this is stupid but... the "Help" -> "How to play" will search for /usr/games/doc/codebreaker-1.2.1/HOWTO since the file was gzipped it cannot find it
1.2.1-r1 is in portage and fixes this, thanks ;)
*** Bug 38237 has been marked as a duplicate of this bug. ***