Hmmm ... which version of K9? I stick to the mainstream releases, and am currently running K9 v3.803. The 3.9 versions were buggy.
On the Droid X, I empty the trash folder the same way you do, and have never had a problem.
The other way is to long press on an account, and pick "Empty Trash" from the menu that pops up.