Benjamin,
Have you found a solution to this? I am trying a programmatic (vb.net) versioned editing session and get the same exact error, however ours is SQL Server 2000, ArcSDE 9.2, ArcMap 9.3.1, not using direct connection. Any findings you have may help in my case.
thanks,
Mark