Bonjour,

Sans pouvoir assurer ma réponse par l’invocation d’une règle, il me semble personnellement qu’il faudrait écrire « des adresses mail » et que l’emploi du pluriel serait fautif ; de la même façon qu’on écrit « des pages web » ou « des pages internet ». Cela tient sûrement au fait qu’il s’agit d’anglicismes, vu qu’on écrirait également « des messages radiophoniques », par exemple (ou des messages radio, mais là c’est l’usage de l’abréviation qui ferait que ce ne serait pas déclinable).