Well, I seem to resolved the problem, compressing same filesystem one more time helped, although I have no idea why it wouldnt work with old compression (parameters for mkisofs and filesystem was the same).

Robert