¿Y por qué utilizaste jQuery? Bastaba con usar :hover en CSS, ¿no?
En fin, respondiendo a tu pregunta: El problema está en que, efectivamente, el nuevo botón no tiene asignado el handler para el evento que dispara el cambio de clases. En lugar de asignar dicho handler con ".mouseover, .mouseout, etc" necesitás hacerlo con
.delegate(). .delegate() es equivalente a .live() para asignar un handler, con la diferencia que los nuevos elementos que cumplan con el selector heredarán el handler sin necesidad de asignárselo de nuevo.