Tis the battery. The FJR is a bitch when it comes to the amount of voltage required to run properly. My OEM battery on both of my FJRs failed after slightly over 2 years.
Yup. I cleaned the contacts and it seems to have helped...no issues starting this morning. I believe the battery is on the way out. This fact coupled with a bit of corrosion at both terminals was enough to cause the problem. How you say can the starter crank and yet there not be enough voltage to trip the fuel pump relay? I have a theory. Since I installed the Brodie grounding harness, the ground connection to just about everything other than the starter is via the new harness. If there was more corrosion on that particular connector blade (Brodie harness) to ground than the main ground connector that addresses the starter, I could foresee the starter working but the fuel relay not. It's a long shot but lacking further evidence I'm going with that.
Maybe cranking the starter takes precedence over the fuel relay and when I cranked it, the relay became unpowered??? Who knows.