You need to install the MSVS 2008 Redistributable Package on your server to run Unreal. There are components that it installs which are required for Unreal to run.
You can download this package here: http://www.microsoft.com/downloads/deta ... laylang=en