Well, it's not so much about a single message as it is about a single series. Both parties need to have sent a message to achieve confirmation of new keys. Multiple messages sent back to back of one party all use same key, iirc.