Yes chiropractic checkups should be in your future. Not that anything serious is wrong, but the way T-Nationers throw weight around adjustments help so much.
You said upper right side of the back. This may not be your case, but here's a scenario that I went through last December. The upper right side of my back was killing me. It was actually from overtraining. My Chiropractor said that my CNS was fried so to speak. I was training very hard with compound movements, sprints and plyos, all of which give your CNS a beating. Because of my CNS being "fried", it caused my rib to go out. When that happened the muscles in my upper back (right side) tensed up really bad. I had to get my back and ribs adjusted and do some light therapy (some kind of shock ultra sound thingy). The therapy was to loosen the muscles so they don't lock up and throw my upper back out of wack again. Since the muscles were so tense, my back would go out again and I would have that pain. 3 or 4 treatments and I was set.
Your pain may be from deadlifting, it may be because of overtraining (my situation) or it could be something else. Usually the serious injuries occurring from an inpropor deadlift result in lower back trama. The upper back injury your facing may be a strained muscle, or it could be the muscles reaction from your back being out of alignment.
Again, I would suggest seeing a chiro and getting a massage. Your injury shouldn't be serious (but I'm no DR.) so don't stress yourself over it. Seek some treatment from a qualified pro.