I had shoulder replacement surgery 5 years ago and it hurts more now than before. All in my neck, my back and down my arm, is this normal?

Many Sources? We need a clear diagnosis and cause for your symptoms first. Please make an appointment with your surgeon to get the process started. In the meantime, you can learn more here: http://www.Theshouldercenter.Com/shoulder-replacement.Htm.
Not normal . Time to get back in too see your surgeon and discuss how you can determine the cause of your current symptoms. Just based on your description, i would consider a problem in your cervical spine with nerve irritation as a possible cause of your symptoms.