Charcoal is harmless :P

Have you REPLACED the filter, or simply rinsing it out and replacing it? If so, you may need a brand new one.

OR if you are using a brand new filter, it may have the black residue for the first day or so while the filter adjusts to being in the fountain but will stop after awhile.

Have you thoroughly cleaned the tank altogether?