We are lucky to have any at all when we get home from work. You see, the toilet paper rolls in our house tend to attack the cat... It is a sad, sad state of TP affairs.
We had the same problem at our house! We literally uninstalled the toilet paper holders. There's a little cubby in the wall in our bathroom and that's where we keep the TP. The other bathrooms? Well, the top of the toilet, or wherever the cats put them.