Don't use the app from the market, just use the build in one.
Go to menu> settings> wireless and networks,and then select the tethering and hotspots options.
I have seen people with problems trying to use the market app with CM already having build in.
One user on the CM forums said neither the build in, or the downloaded app worked at all, but the build in one worked after uninstalling the one from the market.