sounds to me like the problem wasnt icing but just that the runway was wet which increases take off distances and stopping distances cos the brakes dont work so well in the wet, just like on my mini
. So MTOW is fine on dry but cant be achieved when wet wet wet.