The only problem is the trusted Number is my old phone number! Which was never was updated in their system.
You are responsible for this update. Updates are done at appleid.apple.com
but I think they can at least give you updates while you're in the process to ensure you that they're working on the problem!
Sign in to iforgot.apple.com for updates on your recovery.
Regain access to your Apple ID with two-factor authentication account recovery - Apple Support