I suppose problem may be in content of an index - your map of Poland works well on my device but any map compiled by me (using latest mkgmap release) using data I sent you (bigger Europe slice than boundary of Poland)  has broken index. Yesterday I made some tests and neither compilation with latin1 not 1252 nor 1250 works. Index in MapSource works well, maps uploaded using MapSource also work well.