Didn't your doctor find those stones while doing Ultra Sound? I guess that is the only way to really diagnose them. In general the sympthoms seem like Pyelonephritis or micro stones to me. I used to have both and had almost the same sympthoms. My micro stones were so micro that I did not even feel when I got rid of them.
All in all, water-melon cleanse is supposed to dissolve them. Try it! You can read about it here on this site.