Sand is certainly one of the most popular substrates, but not always the best. If you have problems it is definately time to switch.
I think the absolute safest substrates you can use are paper towels or newspaper. They are easy to clean up and replace, too.
Another option that a lot of people including myself are going for is non-adhesive shelf-liner. It is just like a rubber sheet you can lay down, very easy to clean and it looks nice.... plus crickets can't hide under it like they do with paper. You can get it at Walmart, the brand name is Duck. Some people are concerned that it may cause problems because it's made w/ PVC, and PVC fumes have been known to cause problems in humans. However I've yet to hear of a beardie ever having any problems on this, but it's something that I think should be thrown out there so you can make your own decision.
Anyways, I'm glad your lizard seems to be doing better. Have you taken her to the vet?
-----
2.0 bearded dragons (Ocho / Domo-kun)
0.1 kingsnake (Rio)
1.0 ferret (Playstation)
1.0 cat (Wally)
0.1 dog (Tima)