So battery seems too tired to crank but five minutes later cranks it over no problem and it starts with no issues?
I'd be thinking bad connection somewhere, probably the earth. Or the earth cable is bad inside. I'd go through the electrical troubleshooting guide on rr.net. There's a cooy on...