thats weird, maybe some kind of unmatching with the old switcher BNC and the HDMI converter RCA... have your tried with a rca to s-video adapter and using that port instead of BNC?

Im 99% sure you have but, have you tried different resolutions on the laptop?