Testing with Frontier 10.1a11 with fully updated root on Mac OS X 10.4 (PPC).
Scripts in user.callbacks.shutdown are not called.
Easily verified by creating a test script of any type. If I manually run the script at system.shutdown.shutdownscript my test script is called. If I then quit Frontier there is no evidence my shutdown script is ever run.