I am having the same problem. I have a 96 Fourtrax as well and it is clicking at the solenoid when I try to start it with the push button. It fires right up using the kick starter though. Im thinking that my problem is the solenoid as well so I was wondering if you purchased the solenoid online or at your local atv shop?