http://www.catinfo.org/litterbox.htm

Please read that website. There is a litteral TON of information on kitty litterbox behavior/preferences in there that will most likely help. Since you've stated she's had a green light from the vet on medical issues your problem is most likely avoidance behavioral issues.