During the socialism toilet paper was a rare good. At home we improvised - got it with "connections", i.e. if you have a friend working in a shop or use tissue napkins.
I never expected to find toilet paper in public buildings, and I was in absolute shock when I went for first time in Greece on conference. OMG! Toilet paper ... in university!!! This became one of my definitions of capitalism :).
I do not know why people in BG still act as if toilet paper if not available. Lack of WC culture?