I'm also running CM7 + OC Kernel, and Gensoid works great for me. I'm on the latest nightly(25 I think), but haven't had trouble with any of them.
I have only generic advise you've probably already thought of; try different genesis roms, clear your cache and dalvik cache, uninstall and...