In order to optimize as much as possible the delivery process, Newsletter 7.3.1 introduces a refactored delivery engine and Autoresponder needs to be updated to version 1.3.5. If your blog reports some kind of error about invalid queries, the problem could be an out-of-date version of one of the plugins.
Nothing is lost, just some emails could be deferred until the plugins are updated.