I suspect foul play! many manufacturers now specify a sealant for the threads of the plugs, when you buy the 'real thing' from the dealer it turns out to be a sort of coppaslip stuff, but many people without reference just thread lock them in, and many modern thred locking compounds are awsome, they virtualy weld the metal in place. I have some that we tsted by sticking two 12mm nuts together with and they wouldnt come a part without a hammer! im trying to remember the name of it, it is often sent in a little blitsr pack with some parts you order. 'tough lock' or soething like that.
maybe this is the case at its last service? I could be a strippped thread having been chemical metaled back as i have also come across that, but with both plugs so tight i suspect the thread lock , having said all that, if you have drained and refilled, do you really need to get them out? the oil in the boxes doesnt need changing very often and you may do more harm than good keep trying.
sounds lazy i know, but maybe they are best left?