Hombre, lo propio sera ver parte del codigo bueno, porque con eso que pusieste ahi, todo es muy relativo.
En principio ese codigo que pusiste (js) le faltan cierres (de llamada_ajax y del ready), aunque supongo que sera un ejemplo... la funcion parece bien aparte de eso...
otra posibilidad, como dices que los botones se crean con php, asegurate de que las comillas y los escape estan bien, suele pasar que al crear las llamadas, hay follon con las comillas.
ej:
Código PHP:
echo "<input type='button' onclick='llamada_ajax(\"parametro1\",\"parametro2\")' >
Te recomiendo hagas un seguimiento del desarrollo de la funcion con el firebug de firefox, y veas el punto donde se bloque, seguramente lance algo mas de luz al asunto