How to avoid messaging the same contacts twice?

To avoid visiting the same profile twice, set your skipping options and select to "Never visit the same profile again" under Options > Skipping > History Skipper

This will ensure that Dux-Soup skips the already visited profile and will only visit the new ones.