Если это специфично для Firefox, и я предполагаю, что вы используете только новые версии ... вы не можете использовать querySelectorAll?
document.querySelectorAll('a[href]')
Кроме того - вы делаете это, когда DOM полностью загружен?привязать его к DOMContentLoaded
или к чему-либо.
document.addEventListener('DOMContentLoaded', fn, false);
РЕДАКТИРОВАТЬ: Ваш xpath работает для меня .Сделал это в консоли на существующей, загруженной странице.Уверен, что вы запрашиваете, прежде чем что-либо существует.