I've found that setting the bucket size down to 8 seems to help most of the time - I've had several scenes which generated the above message, then rendered just fine when the bucket size was cranked down that far.