well, a little patience helps.. ^_^
i also have cabomba dying on me on the first couple of weeks, but before i gave up on them, i went to another source.. although both specimen were healthy and good overall coloration, the ones from my second source grow fast and healthy in my tank that i have to prune them weekly!
good luck on your plants, a little patience and tlc goes a long way...