Opera тоже не сортирует (как минимум, некоторые версии). Если это так в IE и FF — это просто особенности данных имплементаций. Вроде даже в стандарте указано, что порядок извлечения не гарантируется.
Да и вообще словари сроду не сортировались нигде (кроме, может, PHP).