I've just come across this in perl-5.19.1 > perldelta: Selected Bug Fixes which may be related to your problem.

"Fixed a small number of regexp constructions that could either fail to match or crash perl when the string being matched against was allocated above the 2GB line on 32-bit systems. [RT #118175]"

Note: I haven't investigated further. It may be completely unrelated.