Same issue since upgrading to Lion
Any update on this issue since your last post? Since upgrading to Lion, my bluetooth keyboard, mouse, and magic trackpad all lose connection once the Mac goes to sleep - the only resolution is to reboot. I have spent hours on the phone with Apple changing settings, reinstalling the OS, etc. but to no avail. Hoping you found something that works.
Thanks in advance!