Orthographe : "entre autre" ou "entre autres" ?

Olivier m'a adressé le message suivant : "Bonjour Muriel, l'expression 'de part et d'autre' ne semble pas prendre de S à la fin de autre mais 'entre autres' en prend un, selon mon correcteur orthographique. J'ai du mal à comprendre pourquoi c'est une fois oui, une fois non !