Isn't the accepted version of this that Fermat thought he had an elegant solution, but had actually made some simple logical error in his reasoning? And Andrew Wiles' solution is certainly not simple. However it is very seductive to imagine that Fermat was correct, and it's just that no-one since has had the insight to rediscover it.