First, get everyone out of GP. Then run this script.
SELECT * FROM [DYNAMICS].[dbo].[ACTIVITY] ORDER BY USERID
SELECT * FROM [DYNAMICS].[dbo].[SY00800]
SELECT * FROM [DYNAMICS].[dbo].[SY00801]
SELECT * FROM [TEMPDB].[dbo].[DEX_LOCK]
SELECT * FROM [TEMPDB].[dbo].[DEX_SESSION]
If any records are returned run this.
DELETE [DYNAMICS].[dbo].[ACTIVITY]
DELETE [DYNAMICS].[dbo].[SY00800]
DELETE [DYNAMICS].[dbo].[SY00801]
DELETE [TEMPDB].[dbo].[DEX_LOCK]
DELETE [TEMPDB].[dbo].[DEX_SESSION]
If this does not fix it run this script after backing up your company database
DELETE RM00401
Then run Maintenance->Check Links on the entire sales series. I usually send the output the screen and to a text file.