If I'm understanding correctly, you're doing heavy lifting and then cycling training?
When I work out, I've always been coached to do the lifting last. If you're really lifting to exhaustion, I could see where anything else would be hard to do afterward. I bet it will get easier though...