Tridion 2009 Template Publishing Failure

We've just started getting some errors when trying to publish pages (.NET) - in Tridion 2009. It started off with intermittent, classic "RenderComponentPresentation exceeded maximum number of render failures 0" errors, and then progressed to complete failure.

We can preview the pages correctly, so I'm loathe to believe it's anything to do with the actual templating code.

Unfortunately I don't control the box this is running on, so I won't be able to run any debug code, etc... so this is a shot in the dark of sorts!

Stack trace is below:

Event Type:        Error 
Event Source:        Publishing 
Event Category:        None 
Event ID:        100 
Date:                22/05/2012 
Time:                14:28:22 
User:                N/A 
Computer:        XXXXXXXXXX
Description: 
Exception has been thrown by the target of an invocation. 
Old format or invalid type library. (Exception from HRESULT: 0x80028019 (TYPE_E_UNSUPFORMAT)) 


Component: Tridion.ContentManager.Publishing 
Errorcode: 0 
User: NT AUTHORITY\SYSTEM 

StackTrace Information Details: 
   at System.RuntimeMethodHandle._InvokeConstructor(Object[] args, SignatureStruct& signature, IntPtr declaringType) 
   at System.RuntimeMethodHandle.InvokeConstructor(Object[] args, SignatureStruct signature, RuntimeTypeHandle declaringType) 
   at System.Reflection.RuntimeConstructorInfo.Invoke(BindingFlags invokeAttr, Binder binder, Object[] parameters, CultureInfo culture) 
   at System.RuntimeType.CreateInstanceImpl(BindingFlags bindingAttr, Binder binder, Object[] args, CultureInfo culture, Object[] activationAttributes) 
   at System.Activator.CreateInstance(Type type, BindingFlags bindingAttr, Binder binder, Object[] args, CultureInfo culture, Object[] activationAttributes) 
   at Tridion.ContentManager.Session.GetObject(String uri) 
   at Tridion.ContentManager.Publishing.Publisher.QueueMessageHandler.HandleMessage() 

It looks like you have an old DLL somewhere on that system. Check if all your dependencies (so DLLs that you put into the GAC or Tridion*\bin directories) on the box are up to date and have them restart the Tridion-related services, COM+ applications and IIS application pools.

Edit: actually if Template Builder works, it looks like the DLLs may be up to date already and you just have to restart the services+COM+apppools. If your team doesn't know how to do that, simply have them restart the machine or have a look at this script that does a brute force restart of everything Tridion-related.