The ADV7619 is basically a serial to parallel converter.
Have you verified the source is producing the correct HDMI signals. Maybe connect it to a HDMI analyzer, (Astro)
What really bothers me is the first picture has DE going high when VSYNC is high. This is definitely not suppose to be this way according to the HDMI specification. DE and HSYNC relationship looks good.