Tapering off pred can have many side effects if you come down too quickly. I had mostly joint pain and nausea. You can google to see if headaches are a common prednisone withdrawal symptom. Always a good idea to check with your doc if something is really amiss.
Good luck - hope you feel better soon! - Amy