Figured it out and posting this for others who may see the same issue. Like most longtime users I have a different IDs for iTunes and my Apple ID. My Apple Music subscription was done on my iTunes account ID. Somehow on ATV I ended up with two users (I only created 1) and both pointed to my non-tunes account in the "Store" field. (The Store field is now unique to each defined user on ATV). After updating the Store field to my iTunes account and selecting that account in ATV everything started working as expected. What is confusing is the Store ID is no longer in the "Accounts" section of ATV, but the individual user info section. I understand why, but the should have a "hint" in the Accounts section to be sure to set up the Store account for each user since it changed locations from previous versions.
I actually contacted Apple Support about this issue before posting. In the past I have had "good" to "so-so" results with support. This time they were completely worthless. After 40 minutes it was clear they still did not understand the issue, nor a clue on on how to solve it. When they wanted to transfer me to the Mac side of the house I ended the call.