Ya know, I changed the fluid on the diffs & t-case last year and I only had a problem with the rear diff's fill plug.  So, my tip --
Make sure you can get the fill plugs out before you pull the drain plug.  I had to fill the rear diff through the drain plug -- NOT FUN ÂÂ

Anyway, I just went through the same thing with the t-case fill plug.  I have no idea why it was so tight.  And I didn't ask how the shop got it loose ÂÂ

Try some penetrating fluid.  Use a breaker bar if you can.  Some 3/8" sockets or extensions are more square than others; pick the one that fits tightest so you don't round out the hole like I did.  An impact wrench can come in handy.  I don't think I had the impact wrench the first time I did it and this past time I had given away my 1/2" to 3/8" reducer.  I know I've gotten bolts loose with the impact wrench that I couldn't budge with a wrench.
Finally, if you can get it loose, you may want to go with an "Outie" bolt (like I did) versus the "Innie".  I never liked those things.
Good Luck.