Im using deodexed KB5 with stock.kernel and.voodoo. My problem is that many apps that used.to work are no longer compatiable. The market.reads my phone as an amdroid.device but nothing else.
How about this? Do you have Gtalk still on your phone? If so, go into it, go into preferences and hit Automatically Sign in or something like that (it is up near the top). Close out of it and then do the clear market like above and then try to log into the market again.
Some of the gapps work together and some don't. I was having some market issue a long time ago and found that Gtalk "works" with the market. I never use Gtalk, ever but I keep it on my phone, albeit frozen with TB.