Actually this does work for me. I think there is an compiler option SHARE_KEYS that I specified when building Perl that might have something to do with it.(I don't remember seeing it in previous version though)
Regardless, as I originally stated, it's a bad idea to rely on this ordering.