This seems to indicate that Explorer is not loading the dlls it is supposed to. Do you have any software running that could be preventing extensions? Since this is running on a Server OS, are there any policies or restrictions in place that could be preventing it?
When using shellExView, do you see any other 3rd party extensions and are those working correctly?