I have similar problems using Opera Mini on Nokia N82.
Can't delete emails from Outlook (old Hotmail).
Also can't create new emails.
Others are reporting the same issues but I have yet to see a solution.
It had been working OK, but several days ago it started misfiring. Now useless.