I've had the same problem... easiest way to solve it was deleting and re-installing Opera
Opera Mail sucks anyways