This sounds like a classic case of either a workflow or script running in the background overriding the 'Enforce Holds'. I would disable workflow/script in sandbox first to check.

Thanks Martha. Much appreciated.