Yeah, that does sound like a bug. To clarify, you’ve tried this on Single-Player too, right?
I haven’t encountered this bug on PC Single-Player, but both my characters (EL and Siptah) have the Agility 15 perk, so there are multiple variables that aren’t matching with your description.