I think it is the other way, i.e. charcoal (and many activated carbons) add phosphates, at least for a short while. If memory serves it is because they are derived from plant matter and are therefore high in phosphates, it is also to do with the latent ash content too I think.
I know that RowPhos works though as I have used this in the past. Bit expensive, but useful for short term problems.