The "OPERATION FAILED" message when creating a trial rescue CD could be due to various reasons such as compatibility issues, a problem with the software itself, or incorrect usage. It is recommended to check the documentation or contact the support team of "Windows Password Rescuer Personal" for assistance in troubleshooting the specific issue.