That article is for Exchange 2003, probably why you don't have the reg keys. I would bounce Exchange and BES before playing with the registry though (just a BES restart would be worth it, no one should notice). Do check ping times between the boxes and BES->GC though, and DNS resolution just in case.
I was a BES and Exchange admin once.
Then my world turned Blue.