This is a total shot in the dark, so do some research before, but maybe the .dll isn't registered.

You could modify the account that the SQL Server agent is running as to allow it to login, then login and run 'procexp' (download from live.sysinternals.com). Try and run your job manually, 'procexp' will show you the .dlls being used, and will also show the environment variables.