Kidney stones are mega painful!!!
It is possible that you have an infection but it also could be that it moved a little. It is also possible that it is pushing on a nerve causing a sensation other than where it is. I have had half a dozen stones in the last year or so. I was able to pass all but the last one. It finally got to the point where I told the doctor I was ready for her to take it out. I am so glad I did. I would definitely do what I could to get this taken care of ASAP if I were you.