This issue occurs when the sp_estimate_data_compression_savings stored procedure is executed on a table that previously had a "text in row" table option set but no longer has a text, ntext, or image column type.
Additionally, you may receive the following error message in the SQL Server error log:
<Date Time>spid14s Deadlock monitor failed to resolve one or more deadlocks. Server may require restart to recover from this condition.
<Date Time> spid14s * Unresolved deadlock
Cumulative Update information
The issue was first fixed in the following cumulative update of SQL Server.
Each new cumulative update for SQL Server contains all the hotfixes and all the security fixes that were included with the previous cumulative update. We recommend that you download and install the latest cumulative updates for SQL Server:
To work around this issue, follow these steps:
Alter the table to change an existing column or add a column so that the table now has a LOB type.
Use sp_tableoption to remove in_row_limit.
Change undo for the column operation.
After this, you can execute the sp_estimate_data_compression_savings stored procedure successfully.
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.