I've been having the same problem w/ my 97 OB. I ended up replacing the solenoid contacts & it got worse so I figured it must be the starter possibly a bad connection throught there. I got another starter & I thought I was good but now (2 weeks later) it did it again just like you said a clik. I figured that clik is the solenoid contacts getting closed but no start. The battery is ruled out since when it does work it cranks right up, no hesitation. Alternator is fine I'm measuring 14.2V with engine running. So I'm running out of ideas. It maybe related to the rain as it was out in the rain today. I do not have any other electical problems. Would the alarm have anything to do w/ it? But if the solenoid closes then there is nothing else in the way from what I know.
Previous starter was not working when hot, after the engine was running for a while & I thought for sure it was the solenoid.