We are able to reliably recreate the following scenario:
Are you using NTLM authentication?
When using NTLM authentication, IE doesn't send post-data. It sends header info, expects an unauthorized response send authorization, and after the 're-authentication' sends the post.