Is it common to be in terrible pain but get normal results on every test and scan?

Unfortunately. Another way to look at it is the tests routinely done ensure that major structural problems and nerve injuries are not present. So, the problem is one that can be dealt without surgery or invasive procedures that have a good potential to make things worse.