LiveValidation can work with AJAX submission but it required the use of the afterValidation option.
The problem is that this option is not in the documentation at http://livevalidation.com/documentation
I've reported a possible solution in http://stackoverflow.com/questions/11520802/merge-livevalidation-with-jquery-on-a-form/29080795#29080795
I wouldn't mind writing this for the documentation too