I've just redirected a co.cc domain myself. It's really easy.
You don't need to add co.cc as an addon domain.
Log in to your CO.CC account. Click on the domain you want to redirect. Click on Name Server and add:
Have you filled in the Url...