Я не уверен, поможет ли это, но некоторое время назад у меня были проблемы с вызовом PageMethods из FireFox (3.5 beta), когда было включено дополнение Firebug. С отключенным Firebug все заработало.
С тех пор появилось обновление Firebug и Firefox, и теперь оно работает.