I had a new crown done recently that is giving me exactly the problems that you described. I haven't had it put in with permanent cement because I keep having pain around the gum area underneath.
...