What is your flood check set to?
Admin CP -> Home -> Options -> Messages -> Minimum Time Between Messages
Also check this permission:
Admin CP -> Users -> List User Groups -> [click a group] -> Bypass flood check
In my testing double posting is prevented by the flood check. Of course there may still be a race condition that would allow for double posts.