When you say you cleaned the carbs, did you fully disassemble, inspect and clean all jets/components, and rebuild with kits?
Did you verify float heights? The fact that it started after you used seafoam leads to believe that its still some crud or deposites fouling things up.
Joe