This error is likely to be due to the approval rules not being able to find the values needed for the user.
To resolve this issue Support will need to run some scripts on the database. Therefore please raise a new case online and reference the title of this article and please include details of the record they are trying to approve, for us to use as an example when determining why it is failing