Heard from the vet today - they found microscopic crystals in her urine - which could eventually lead to a stone (even though one did not show up on the x-ray) and they could be causing some discomfort. So, we will be switching her food over in addition to giving her daily meds - he still thinks that even though they found crystals that she probably has behavioral issues as well. Yay, fun! :)
No I am just relieved to know that we are hopefully going to solve this one way or another.