We're using a Intel Xeon E5310 that only supports up to SSE3 instructions, so I couldn't install it on this machine, right?
Yes, that's correct. Since version 6.1 we having been compiling the ML programs on the assumption that SSE4.2 instructions are available.
These instructions were introduced into the "Nehalem" generation of processors, introduced in Q1 2009. You are using a "Clovertown" generation processor, introduced in Q4 2006. If you could move the install to a slightly newer machine then it should start to work.