I just installed to the newest 4.5.* on my 8130
Can't tell much of a difference, but one
When I delete an email I only get Delete / Cancel
Before the update I had a choice of deleting on my handheld or on the mail server too ..
Looked through email settings and didn't see anything
Even deleted the account off my blackberry and re-setup the account .. still doesn't give me the option
Try a battery pull. But know that that option is only if it is pushed mail. Like from gmail hotmail ect. There is no option there if its the device email. You follow?