If you’re using the compiler you need to recompile via System->Tools->Compilation (it will say here if it’s compiled, if you’re using 1.4 and it’s compiled but disabled you may need to re-compile anyway).

If you do not you will see an error similar to Call to a member function toOptionArray() on a non-object... when accessing shipping methods. You may also see fatal errors for missing files.