This Apple ID is already being used with a different membership
Recently transitioned from iPhone 6 that was taking advantage of Telstra's 12 Month Apple Music trial to an iPhone 6s with a 24-month Apple Music subscription (via Telstra).
While the Apple Music subscription has been confirmed by Telstra as active and I can also confirm that I am able to play music, the For You section will not allow me to sign in with my Apple ID. As per screenshots below, I receive a message "This Apple ID is already being used with a different membership."with no guidance on what I am supposed to do next.
I have raised this issue with both Telstra and Apple support, no one seems to know how to resolve this issue. Searching the web and support forums doesn't show any other users hitting this type of error.
Can anyone assist?
iPhone 6s, iOS 9.0.1