Well, the proplem does not occur when using VGA cable. Haven't tried my xbox using 720p yet though, will do that later today and hope it will work fine...
One thought crossed my mind though, could it be something like my TV not supporting 720p in 60Hz? Just a thought...