chkdsk won’t run on Startup On Windows XP on an Encrypted Drive

We have a user with a Windows XP Pro machine with some issues. When we boot into Command Line Safe Mode and attempt to run chkdsk, it reports that it can’t run it due to running processes, but it will do it on the next boot – but it never runs. Using a boot disk or Recovery Console will not work because the hard drive is encrypted. Any thoughts around this?