[Serzhik]

У меня чуть другая ситуация: на момент формирования страницы нет элемента с over.

<script type="text/javascript" src="http://code.jquery.com/jquery-1.6.2.min.js"></script>
<table class="interface"> 
   <tr class="any"> 
       <td><a class="element" id="123">ссылка 1</a></td> 
   </tr> 
   <tr class="any"> 
       <td><a class="element" id="234">ссылка 2</a></td> 
   </tr>
</table>
<script>
$(document).ready(function(){
    $('.any').hover(
        function() {
            $(this).addClass('over');
        },
        function() {
            $(this).removeClass('over');
        }
    );
    $('.element').qtip({
           content: {
                text: 'Подождите...',
                ajax: {
                    url: 'ajax.php?ELEMENT_ID='+$('.interface .over .element').attr('id');
                }
            }
    });

});
</script>

А твой код работает - не спорю, посмотрел