What role does ArcSDE 9.3.1 have in this configuration, or is that an error?
All your screenshots show Direct Connect connections ("sde:sqlserver" vice "5151").
Wouldn't adding the hostname of the database server to the HOSTS file of
clients that need it be the solution here?