むむむ…。紹介してくれた他のサブスクリプトローダーを試す前に
原因を突きとめようと
--- 1.uc.js ---
(function test() {
var aConsoleService = Components.classes["@mozilla.org/consoleservice;1"].
getService(Components.interfaces.nsIConsoleService);
aConsoleService.logStringMessage("1 OK");
})();

といったスクリプトを20個ほど用意して動かしてみると、全く
読み込みが失敗しなくなってしまった。やっぱりタイミングの
問題っぽいね。

とりあえず原因不明ながら、これで回避できてるってことで
よしとするかなぁ。