We had the same problem after using the HDMI on our new TV for a week. They also told us at the time it was software related and to wait for the update.
Then, on the most recent Techical Forum, they mentioned a hardware problem with the 622 and HDMI connections saying that if it had worked...