Sometimes I accidentally grind a bit too much coffee, and even an hour later the left over grounds already smell quite unpleasant, like stale coffee that's sat out too long.

It makes sense, though. Why do we grind coffee to brew it? To maximize the surface area and exposure to the water. That same increased surface area causes it to react with the atmosphere much more rapidly than whole beans.