I use a min setting of 400 on all my encodes because I have noticed (pretty sure this was the cause) problems also on Philips DVD players with min setting of 300 which I used earlier.
Maybe that "enable padding......." option is also usefull to try for better compatibility (cost a little more space on disc maybe but that's worth it), although this option has to do with the MIN bitrate setting where in this case I think the MAX bitrate is my problem.
I will also check the firmware for my Cyberhome (AD-L 528 I think it is), maybe they changed something.
My Cyberhome plays everything else just fine although I believe it likes MPEG2 KVCD's better than MPEG1 (als tried "header tricks"). Even the picture quality with MPEG2 KVCD's is better than with MPEG1 KVCD's (I followed Dialhots suggestion to try MPEG1 encoding for KVCD and than mux as SVCD). I also use CVD resolution MPEG2 which also plays fine on the Cyberhome.
On the other hand...........I seem to have very small audio synchro problems more with MPEG2 than MPEG1............again, I'm not sure if MPEG 1 / 2 causes this problem but I have a strong feeling that it does.................Anyway, that is a completely different thread...