Yes I am sure it was the pypy implementation since the same regex would do fine on python2.7.

Unfortunately I dont have the regex at hand, just remembering it was something with groups and backtracking.