Normal? Not really, but more common than people imagine. I think HDMI and DVI are very good connections, but not heads and shoulders better than component. So, you are realizing that while some may look better, others look worse, and there is nothing you can really do about it but say 'ARRGGHHH!!!'.
Then move on.
I'll keep component until HD discs force me to HDMI.