It sounds like you're experiencing an issue with the ajax_comments_node module where not all messages are being delivered to users. You mentioned choice advantages applying a patch, but the problem persists.
To address this, you might want to check if there are any updates or additional patches available for the module. Additionally, reviewing the module's issue queue on Drupal.orgfor similar problems and solutions could be helpful.