I've been running this snippet for almost 72 hours now:

s = u"БГДЖИЛЦЫЭu042eЯАВЕКМРТu042312456789"
while True:
    state = random.getstate()
    try:
        a = random.choice(s)
    except IndexError:
        break

with no results yet. I cannot replicate the original error.