I still have a kidney stone that has been there over 15 yrs.
When it was flaring up (infection or whatever), I felt about as you describe - pain, and ick.
I did not have discomfort urinating, like with a UTI. But the urine was often darker than normal.
I was going to say see a urologist. Could be the vicodin is hard on the kidney, and you may have an infection or something. They do things other than get stones and just outright fail. A doc will figure that out. Usually, a urine sample and/or an x ray will dx it quick. Good luck.