Any App/subscription purchases made against your previous AppleID account are (and remain) associated with it.
If you created a new AppleID account after changing your email address, then your Office 365 Subscription will likely be associated with your former AppleID account. App and subscription purchases are not transferable between AppleID accounts.
If you needed to change the AppleID primary email address, as used to login to your AppleID, you should have updated your AppleID account with your new email address - thus preserving any Apps and Subscriptions.
However, If you instead chose to create and use a new AppleID account using your new email address, any previous App and Subscription purchases made against your previous AppleID account are now not available to you - as they are still associated with an account that you are no longer using.
Here are two Support Articles that describe essential steps that you should follow when changing the primary email address associated with your AppleID account:
https://support.apple.com/en-us/HT202667
https://support.apple.com/en-us/HT204071
I hope you find this helpful is both understanding your likely issue - and, if my analysis is correct, the steps necessary to resolve the problem.