Shep,
Reckon you've hit the nail on the head with there being a problem; de-icing and anti-icing is only designed to get you airborne. There are lots of MEL items that say 'avoid flying in icing conditions' which is hard to do over the atlantic, mid-winter.
Hugo