Ernie, if it ran fine before the head gasket, you might wanna bypass the solonoid with a jumper cable directly to the starter or the starter side of the solonoid. If it spins then, the solonoid contacts are not passing current. There shouldn't be a reason for anything to lock up with just a head gasket change. At least its a starting point. Let us know what you find, sir.