I had the same problem.... 3 days in fridge, went to unwrap, still frozen... I quartered it and stuck in the brine, but only after I got turkey goo on every hard to clean item and every countertop in my kitchen (my bad, but still frustrating). I'd rather trim 4 briskets than mess with 1 frozen turkey! I think the fact there's frickin' ice berg in the center of every frozen 14 lb frozen turkey means it'll NEVER THAW in the fridge, in original wrapper, in < 3 days maybe 6 or 7 days... then again, maybe I'll do a brisket for Thanksgiving next year or let my Mother-in-law have the honor of cooking the bird. Even the fresh bird I bought last year was partially frozen.
On the brightside, I may have gotten the inside track on some KILLER fresh deboned whole turkey breast, if I can score one, that'll be a game changer because I do love texas style BBQ turkey breast.