That's sounding like a carb mixture problem to me and not carb ice!! I'd be very suspicious of the carb, especially a fresh overhauled one!
John...