С моей почты mail.ru был разослан спам. Malwarebytes нашел PUP.Optional.OpenCandy? Он мог быть причиной этой рассылки?

PUP расшифровывается как Potentially Unwanted Programs, потенциально нежелательные программы. Они не являются вирусами в полном смысле слова, но могут отравить юзеру жизнь на его компьютере.
Вот что об этом пишут (http://deletemalware.blogspot.com/2013/09/what-is-pupoptionalopencandy-and-how-to.html):

В конце сказано, что это может быть разновидностью шпионского ПО (spyware). Возможно, шпионская деятельность как раз и заключается в краже паролей и контактов.

В любом случае, нужно установить хороший надежный лицензионный антивирус и настроить график обновления баз данных и проверки компьютера, лучше ежедневно.
У антивирусных программ еще бывает такая ценная функция - web-protection, то есть проверка содержимого web-страницы до ее загрузки на компьютер и запрет загрузки, если обнаружено нечто вредоносное.
Также проверяйте на вирусы все скачанные на компьютер файлы перед тем, как их открыть или запустить. Как тут сказано, этот PUP попадает на комп вместе с загруженными файлами PDF, видео и аудио.