to me, that sounds like the beginnings of a kidney infection. i have had 12 in the past 2 years and your pain, although milder, is coming from exactly the same place mine does. get in to see your family doctor and ask for a simple urinalysis. with a week or two of antibiotics, you should feel much better.
i hope your problem gets resolved quickly!