It's because in Randal's code some whitespaces are not allowed. Here's the version that allows more whitespaces and parses the above example: Regexp.pm (it'll soon be on CPAN as JSON::Decode::Regexp 0.03).

Also, here's a version that checks for duplicate keys: Regexp.pm.