Again, you're not really giving any info to go by.
Have you tested it with your MBA?
Have you messed with VLC audio settings?
If you hook up another HDMI capable device (such as a game system or blu-ray player) to the same exact input you're using for the iMac, does the problem persist?