Fixed the same issue by rebuilding indexes.

DBCC DropCleanBuffers

go

DBCC FreeProcCache

go

DBCC DropCleanBuffers

go

exec sp_updatestats

go

EXEC sp_MSforeachtable @command1="print '?' DBCC DBREINDEX ('?', ' ', 80)"

GO