It looks like an check-in agent charged you correctly (according to Icelandair excess baggage rules). Unfortunately he used also word "illegal " instead better one. But this shouldn't be a problem for airline fun...