Thanks for the link. But I'm not sure it is the same case.

My database was not in a suspect state, it was online.

And DBCC CHECKDB did not find any errors.

Error occured in a transaction log record, and after rollback failed, db started to spit "Could not find database name '5463463456346'" errors when calling tsql that normally works.