Time Machine not backing up automatically
I have a 2021 MacBook Pro M1 Pro.
For my TimeMachine Backup I've always used my Synology NAS.
My current OS is 14.2 (23C64)
Since I Updated to MacOS Sonoma, TM won't backup hourly by itself. If I click on "Back Up Now" it works flawlessly, however if I don't do anything the clock in the icon becomes a exclamation mark and the cycle gets stuck on "looking for the backup drive". I left it run overnight but no dice.
I looked around on the internet and many people seem to have a problem with TM at the moment. However most of them can't backup at all.
I tried all the solutions proposed anyway (deactivate/reactivate iCloud Drive, deactivate/reactivate iCloud, run first aid to check permission, Updating the OS, turning off and on TM, NAS, MBP, router).
I can't seem to find the solution so I turn to you.
Thanks in advance!
MacBook Pro 14″, macOS 14.2