Yep, something like "me too".
I hit this problem several times, however it is very hard to debug it with limited physical access to the switches, so I was never sure that it is a 2626 problem and not for example 2828, I also have here.
The biggest problem is that when it happens, a switch is no longer able to authorize/authenticate clients via radius. :(
In the affected network I have two 2828 "core switches" and several 2626 "edge switches", connected like:
|----|<->2626<->2626<->2626<->2626<->|----|
|2828| <-> 2626 <-> 2626 <-> 2626 <->|2828|
|----| <---> 2626 <-----> 2626 <---> |----|
(sorry, it doesn't look good here, try to Ctrl+C, Ctrl+V to the notepad)
Both 2828 are connected with a dedicated 2x1G lacp link, and one of them is a STP root switch. I have UDLD enabled But I have never prooved that it is releated.
Like in the oryginal question - sometimes is is enough to reboot the affected switch, sometimes it can be solved by setting uplink port down/up/down/up on that switch or by doing the same with the downlink port on the uplink switch.