So apparently my "Sent" messages were what was causing the problem... It's now cleaned out.