I just upgrade my OS and I'm now using Python 2.7.6. I have the problem you mentioned with this new Python version.
I seems the RE module has been updated and now considers the "?", "+" and "*" quantifiers as greedy. I added "?" after them to make them not-greedy to match as little text as possible.