Error - 'The user X or the associated profile record could not be found.' when approving a Purchase Request

This is due to the user not having a profile assigned in Dimensions.

Please read through the following article about how to move a user to a different Security Profile

After they have a profile, they will no longer receive this error.