Sounds like someone either cross threaded it in, or the threads came off the plug.
this. That will tell you how f'ed or not f'ed your head is. If it went in smooth make sure to recheck the torque after 20 miles or so just incase there are threads missing.cool beans. glad it worked out. how did it go while you were putting it back in. was it tight or easy?