Hey Todd
I got a 4k Fire stick and ran into the same issue with Denon X520BT - content encoded with DD+ runs fine but everything else is a mess.
"Best Available" and "Always Dolby Digital Plus" options on Fire Stick 4k behave similarly - DD+ playback for DD+ content but only Direct/Stereo...