I finally got the issue resolved on April 8, 2019. I had to go to Apple Support and the issue had to be escalated to the Engineering department as none of the Techs I worked with were able to help me resolve it. In the end, I figured the issue out myself and resolved it, however, they did point me in the right direction that ultimately resulted in my resolution. Without them I wouldn't have been thinking about my Apple ID being associated with someone else.
They had me looking on family members phones to see if my Apple ID was somehow listed on their accounts and it wasn't, but I was thinking about that and I went into my contacts and noticed that had double contacts for 1 of my family members. As I looked down through the information on the contact, I noticed that on the one contact it said: Linked ID: and my Apple ID was listed there. It was at the very bottom of the contact info. I looked everywhere to see how to "unlink" it but I wasn't successful, so I just decided to delete the contact. After that, something just told me to go check and see if my subscription would verify and it verified my subscription immediately and the problem was resolved!
To summarize, the issue was with my Apple ID being linked to or associated with another Apple Music Subscriber's ID. Until I found the association and deleted/resolved it, nothing was going to work. Let's just say that Apple is SERIOUS about not letting anyone rip them off by sharing Apple Music Subscriptions and since there was this one little instance where my Apple ID was linked or associated with theirs, they were NOT going to let me have an Apple Music Subscription until that issue was resolved.
I haven't found this solution listed anywhere that I looked and it took over 2 months to figure this out, so I hope this helps someone else with the same issue!