Faits: A. Par jugement du 16 novembre 2010, le Tribunal correctionnel du district de Neuchâtel a condamné X._ pour deux infractions d'abus de confiance commises au préjudice de, respectivement, A._ et B._, ainsi que pour gestion fautive à une peine privative de liberté de 18 mois, avec sursis pendant trois ans, et au paiement d'une créance compensatrice de 250'920 euros, qui a été allouée à A._. B. La Cour de cassation pénale du Tribunal cantonal de la République et canton de Neuchâtel, par arrêt du 8 novembre 2011, a rejeté, dans la mesure de sa recevabilité, le recours dont X._ l'avait saisie et qui portait sur l'infraction d'abus de confiance réalisée à l'encontre de A._ et sur le paiement de la créance compensatrice. Cette condamnation se base, pour ce qui est de cette infraction, sur les principaux éléments de fait suivants. B.a La société C._ SA a été inscrite au registre du commerce le 30 août 2005. D._ en était administrateur avec signature individuelle. Le 27 octobre 2005, X._ a été inscrit comme directeur avec signature individuelle. Le 4 novembre 2005, C._ SA, soit pour elle X._, a signé avec A._ un contrat de mandat de gestion par lequel la société s'engageait à gérer les fonds qui lui seraient confiés, moyennant une rémunération de 1,5% par année. Le 8 février 2006, A._ a ainsi versé une somme de 265'000 euros sur le compte de C._ SA ouvert auprès d'UBS SA. Il apparaît à la lecture de l'extrait de ce compte que l'argent versé a servi à payer diverses factures liées à l'exploitation de C._ SA et à rembourser partiellement un autre client de la société. Malgré ses nombreuses demandes de remboursement, A._ n'a pas récupéré le montant investi. B.b La société C._ SA n'a plus exercé d'activité depuis le mois de juillet 2006 et sa faillite a été prononcée le 13 novembre 2006. Le total des productions s'élève à 880'000 francs. C. X._ forme un recours en matière pénale au Tribunal fédéral contre l'arrêt du 8 novembre 2011. Il conclut à l'annulation de ce dernier et à son acquittement ainsi qu'à la levée du séquestre portant sur le compte dont il est titulaire auprès de la banque UBS SA à Zoug, subsidiairement au renvoi de la cause à l'autorité cantonale pour nouvelle décision. Invités à se déterminer sur le recours, le Ministère public a indiqué ne pas avoir d'observations à formuler et conclure au rejet du recours alors que la cour cantonale n'a pas produit de déterminations dans le délai imparti. A._ a conclu au rejet du recours dans la mesure de sa recevabilité, avec suite de frais et dépens.