for mail in data[0].split():
box.store(mail, '+FLAGS', '\\Deleted')
print box.expunge()
UPD. Выяснилось, в другом разделе сообщения удаляются успешно. Ошибки в выборе раздела в первом случае быть не может - там видно общее кол-во сообщений.
for mail in data[0].split():
box.store(mail, '+FLAGS', '\\Deleted')
print box.expunge()
Андрей СветловАга, понял. Благодарю, уважаемый.
Это же gmail, весь из себя не как все: http://mail.google.com/support/bin/answer.py?hl=en&answer=78755