Thanks for the reply. I just moved and and they changed my STB and all the settings are the same. AVS is 3 years old.
If you upgraded to the Fios one boxes you should go into the audio options in the settings menu in the box and enable passthrough. That way if the signal is 5.1, you'll hear it. It also keeps the original audio format so you may see stereo too.