This is the type of thing that AI is actually good at diagnosing in my experience. Haven't had anything similar happen but seems more of a router issue upstream.

Maybe worth checking what Steam Deck's connection has configured differently given it's on the same network?

100%

With ssh access to the underlying arch/fedora fork, it'd be an easy fix with AI