Can you be a little more specific? How does it fail? What errors show up in the log?
I am just guessing here, but the closest I have seen to this is when something else was tying up resources the package needed for long periods of time. Is there another large job running around that time that could be blocking it?