I recently accidentally deleted the app and when I redownloaded it I stopped receiving the code
This breaks the secure link, you'll need the work admins to reset the account so a new QR code can be generated with which you can relink the authentication device to your account.
--please don't forget to close up the thread here by marking answer if the reply is helpful--