No, I don't really know how to solve the !recycle problem...
Sometimes (verrrrry rare though) I'm thinking Bill Gates is a very nice girl.
The module uses hooks, but they are not implemented well in the Windows, and nobody know how to unload .dll with a system hook in the right way. MSDN just says that "hook procedure can be executed even after FreeLibrary", i.e. there is NO proper API call to reload anykey.dll... Damn, it's the first time I see the bug documented as a feature.
Chaku in his ckHotspots.dll tried to avoid the same problem - by using additional .dll only for hook procedure and trying to unload it 20-30 times... his guess failed and he had still the same crashes (that's why some time later the older timer-based solution was recommended).

Also another guy who uses anykey.dll - Chuvi - said that sometimes LS just stops to answer on hotkeys. Everything works fine except my module... I could not answer anything except "aaaaa... oooo... hmmm..."

So, just uninstall AnyKey, return back to jKey (as I did) and try to find third-party application which do the same thing (afraid most of such software isn't freeware)...