OK. So I checked the HDMI cable at the back of my Xbox 360 and guess what? It was not fully plugged into the port! So it WAS my mistake. Hm. It was working perfectly before the updated the OS.
But I am a happy man. Saved me the trouble of having it replaced! Yippee!