じゃぁ Greasemonkey の問題でしょ。
http://greasemonkey.mozdev.org/authoring.html
の Tips の最初を見ると onload の前に userScript の処理をするみたいだから
window.addEventListener("load", function(e) {...}, false)
でやってみれば？