Nope. No "New" button in the Outbox. The only button for "Outbox" is at the bottom left and is labelled "Erase All". I've done a hard reset and it's still the same. The about box for messages says it's version 3.0 of the Messages app. This is extremely weird.