I wonder if the shovel remains equipped if digging results in being pulled into turn-based combat. If so, you would have to spend action points equipping another weapon instead. Although I imagine you would have noticed your character using a shovel as a melee weapon, so maybe that wasn't it.