We recently had to open a ticket with MS regarding the creation of workflows when using Infopath. Basically what would happen is that the connection to the SQL box was so slow that the XML was not getting created on the workflow. We're running IE8 with Win 7, X64.
THE SOLUTION: Go into IE -> choose tools -> connections -> LAN settings and uncheck the auto detect option.
Hope that helps someone.