Aucun (aucune) reste au singulier sauf s’il est employé avec un nom commun qui ne s’emploie qu’au pluriel :
aucuns frais, aucunes funérailles…
Dans votre cas, coordonnées s’emploie au pluriel. Donc il est correct de mettre un pluriel à aucunes.
http://www.cnrtl.fr/definition/coordonn%C3%A9es/substantif
A.− Subst. fém. plur. Paramètres qui permettent de définir la position d’un point sur un plan, sur le globe, sur la sphère céleste et dans l’espace.
Ma réserve est d’un autre ordre :
Savez-vous que le mot coordonnées comme synonyme de « adresse et téléphone » est une impropriété ?
Voici ce que dit le CNRTL :
P. ext. et fam. Indications sur le lieu, le moment où l’on peut trouver ou joindre quelqu’un. Donner ses coordonnées; laisser ses coordonnées pour les vacances. Pouvez-vous me rappeler les coordonnées du secrétariat à la Jeunesse et aux Sports ainsi que celles du CIDJ? M.M.C. Nancy (L’Est Républicain,21 avril 1976, annonce, p. 14).

Je n’ai aucun numéro de téléphone ni aucune adresse postale ou mail des personnes que je dois solliciter.
Ces personnes ne m’ont pas laissé leurs coordonnées. 

Aucun, ou aucune, est invariable, car il exprime une quantité nulle ; le nom qui le suit est au singulier.
Il lui a été posé une kyrielle de questions, sans aucune réponse.

Aucun, ou aucune, se met au pluriel devant un nom  qui est toujours au pluriel.
Ils se sont mariés sans aucunes fiançailles.
Il a voyagé sans aucuns frais.

Coordonnées s’emploie en mathématiques et, bien que critiqué, pour indiquer adresse, numéro de téléphone, etc.
Dans ces deux sens il est toujours au pluriel.
On aura donc :
Je ne peux le joindre, J’ai tout perdu, je n’ai plus aucunes coordonnées.

Aucun ou aucuns ?

Parfait, merci à vous deux.  Et merci pour l’information supplémentaires sur le sens réel de coordonnées.