Whoever put your plugs in last stipped the threads in the head. If it was a shop,take it back and demand action.
If it was yourself, be careful next time.
I would try to re-thread the holes myself. Even if you had to take the head off. What are the other plug holes like?
Who told you a new engine was needed?