When your neck pain is so severe that all of your pillows feel wrong, it could be indicative of other issues.