[voraa]

Вот-вот.
Тут то и магия.
ajaxPOST(id, qs) там идет обращение к серверу. И асинхронное получение результата и его обработка, каким нибудь обратным вызовом success. Но никто не ждет пока success выполнится. Оно выполнится потом, когда с сервера придет ответ. А ajaxPOST спокойно завершается и начинает выполняться set_ajax_hover_cb(). Данные еще с сервера не пришли, таблицы и линки не обновились, и обработчики вешаются на старые линки.

Вызов set_ajax_hover_cb() надо ставить в ту функцию, которая формирует новые линки, сразу после того, как они вставляются в DOM/