Actually, this is working correctly.
The Boots of Arachnea give a specific immunity to Web (spell or spell-like ability)
The Shambling Doom Tyrant uses a different kind of web (Bebilith Web, to be specific), which is not a specific immunity of the boots.