If anyone else is having the same problem:

I also tried a different optical cable, a different audio receiver with optical-in etc..

The solution for me was to unplug the TV (not just power off via remote) and turn it on again.

Sheeesh... I'm glad its working now.