Steam recently changed the default privacy settings for all users. This may impact tracking. Ensure your profile has the correct settings by following the guide on our forums.
And for what it's worth the standard headphones are pefectly good for blocking out all background noise at the gym, so should block out practically anything. They're not exactly mind blowing though.