340 w/ 727 auto won't turnover

If your hearing the relay click when the key is turned its nothing to do with the neutral switch. It could a be hydro locked cylinder.(gas or water in cylinder). I would bet its a loose connection either on starter or battery wire or ground. You already said you checked the battery, that would be the first suspect.
Put a socket on the damper bolt and turn the engine by hand.