I had the same problem with my mail deletion routine. I, too, theorized the operation was timing out.

I wrapped it into a loop where it deletes 100 messages at a time. The problem has never returned.

NOTE: Re-read the inbox count at the start of each loop and terminate if you are out of messages. You are not allowed to ask how I know this is important.  :-)