Faits: A. A.a N._ s'est annoncé à l'Office de l'assurance-invalidité du canton de Soleure (ci-après: l'OAI-SO) en février 1997, requérant la mise en ?uvre de mesures d'ordre professionnel en raison des suites douloureuses d'un trouble dorsal entravant totalement l'exercice de son métier de maçon depuis le 22 août 1996. Entre autres mesures d'instruction, l'OAI-SO a organisé un stage d'observation (interrompu à cause de l'affection dorsale; rapport du 2 mars 1998) et recueilli l'avis du médecin traitant (attestant une incapacité totale de travail comme maçon mais de 50 % dans une activité plus légère causée par des lombalgies chroniques sur mauvaise posture et protrusions discales ainsi qu'une réaction dépressive; rapports du docteur H._, spécialiste en médecine interne générale, des 24 avril 1997 et 6 juillet 1998). Sur cette base, l'administration a octroyé à l'assuré une rente entière depuis le 1er juin 1997 (décision du 18 septembre 1998). A.b Compétent depuis le retour de l'intéressé dans son pays d'origine, au cours de l'année 2001, l'Office de l'assurance-invalidité pour les assurés résidant à l'étranger (ci-après: l'OAI-E) a initié une première procédure de révision du droit à la rente en novembre 2003. Sur recommandation de son service médical (avis du docteur M._ du 8 décembre 2003), l'OAI-E a confié la réalisation d'une expertise bi-disciplinaire à l'Hôpital X._; les docteurs K._ et B._ ont considéré que les pathologies observées (syndrome lombo-vertébral douloureux chronique et gonarthrose débutante) n'avaient pas d'incidence sur la capacité de travail dans une activité légère (rapport du 3 août 2004). Se fondant sur une appréciation de ce document par le docteur M._ (avis du 26 août 2004) et sans attendre le volet psychiatrique de l'expertise, l'administration a averti N._ qu'elle envisageait de reconsidérer la décision rendue en septembre 1998 et de remplacer la rente entière versée jusque-là par une demi-rente (projet de décision du 13 janvier 2005). Ni les objections soulevées par l'assuré, ni le volet psychiatrique de l'expertise (dans lequel le docteur S._ diagnostiquait un trouble de l'adaptation avec réaction dépressive prolongée, en plus du syndrome douloureux déjà mentionné par ses confrères, engendrant une incapacité de travail d'au minimum 70 % dans toute activité; rapport du 14 janvier 2005) n'ont infléchi la volonté de l'OAI-E qui, suivant les réserves de son service médical quant à l'appréciation de la capacité de travail par l'expert psychiatre (avis docteur A._ du 9 mars 2005), a confirmé la diminution des prestations à partir du 1er août 2005 (décision du 10 juin 2005). L'administration a pareillement écarté les avis des médecins traitants portugais produits durant la procédure d'opposition (cf. rapports des docteurs D._ et C._ des 5 et 6 juillet 2005) dès lors que n'y figurait aucun élément nouveau (avis du docteur A._ du 8 mars 2006) et a rejeté l'opposition de l'intéressé (décision du 13 mars 2006). Cette décision a été annulée par le Tribunal administratif fédéral, Cour III, dans la mesure où le dossier médical ne permettait ni de reconsidérer la décision initiale, ni d'analyser si les conditions d'une révision du droit à la rente étaient réunies (jugement du 24 septembre 2009). Enjoint de compléter l'instruction, l'OAI-E a obtenu de nouvelles évaluations par les médecins traitants de N._ (cf. rapports des docteurs E._, D._ et C._ des 12, 19 et 27 novembre 2009 ainsi que 19 avril 2010) et a mandaté le Centre Y._ pour la mise en ?uvre d'une expertise pluridisciplinaire. Les experts ont fait état du syndrome lombo-vertébral douloureux chronique, déjà évoqué, permettant l'exercice à plein temps d'une activité adaptée et d'un épisode dépressif léger sans influence sur la capacité de travail (rapport 8 juin 2010). Se fondant sur l'analyse des nouveaux éléments par son service médical, qui entérinait les conclusions du rapport d'expertise que ni les rapports des médecins traitants, ni les objections de l'assuré ne mettaient en cause (avis du docteur A._ des 23 juillet et 20 décembre 2010), l'administration a supprimé les prestations versées à partir du 1er mars 2011 (projet de décision du 31 août 2010 entériné le 13 janvier 2011). B. Saisi d'un recours de l'intéressé qui, sur la base de certificats émanant de ses médecins traitants notamment (cf. rapport des docteurs T._ et C._ ainsi que du Centre Z._ des 15 et 16 février 2011), concluait au maintien d'une rente entière, le Tribunal administratif fédéral l'a rejeté (jugement du 9 août 2012). C. N._ recourt contre ce jugement. Il en requiert l'annulation, reprenant sous suite de frais et dépens les mêmes conclusions qu'en première instance. L'OAI-E a conclu au rejet du recours tandis que le Tribunal administratif fédéral et l'Office fédéral des assurances sociales ont renoncé à se déterminer. 