Backups not available in Time Machine, but visible in disk's backupdb folder
Solution 1:
My oh my. I started playing around with tmutil and it looks like somehow, my entire home directory was added to the exclusion list. I have no idea how it happened but glad to have noticed it now rather than later.