I got the same error when submitting to SQL Server. I don't know exactly why, but what fixed this was changing my DSN source from the newer "SQL Server Native Client" to one just using the plain "SQL Server" driver.
I haven't seen really any SQL Server/Infopath tutorials, though youtube seems to have the most ...