I'm having the same problem with my A1016. I love this keyboard - I do not care for the chicklet keyboard.
I had this problem a while back, went through several different discussion boards, reset PRAM, set as favorite, changed batteries, rebooted, etc. - all the easy stuff. Now the behavior has returned. (Also note that I could not reset the PRAM w/a wireless keyboard - I had to dig the old wired one out of the closet).
I've checked next door - there's no microwave running.
I've turned on the RSSI Monitor Connection (ALL: System Preferences>Bluetooth>select item>arrow next to gear in bottom of pane). I see the connection jumping all over from -60 to -46. To be honest, I'm not exactly sure what this is telling me - it looks like connection frequency strength.
So, is there a better way to REALLY address this problem? Something in Terminal? How can we get to the real bottom of this?
The random loss of the keyboard is most annoying - it only happens when I'm on a tight deadline (of course).