When I try to run a UI Automation script on iOS 5 devices I am getting the following error:
"An error occurred while trying to run the script."

The same script is running perfectly in the simulator or on an iOS 4.3.3 device.
How can I solve this problem?

I would try closing xcode and starting the automation script without xcode running. I had an issue where the process was attached to xcode, when I attempted to run from instruments, xcode got stuck on a breakpoint/crash and I couldn't proceed.
The solution I'm proposing is run Instruments independent of xcode.