See
Unicode Glyphs test file for Kindle, on the situation with version 1.0.4 firmware. The test files may need updating, but they are a good start.
I think the issue with the font (Caecilia) and Greek was licensing, rather than the characters not being available from Linotype.