When I try to dye it, it just shows a red circle with a slash in the middle of it.
Is it the stats that's the problem or where it came from?
Accursed Icon
q8 Curses
HCT/HRT 20%
Inscr

Edit:
Check the image I've attached.
But even if it were a Grim Cesta (which it's not) it should still fall under the kite and diamond version, since it's just a way to describe its shape not necessarily a different item.
But according to http://guildwars.wikia.com/wiki/Accursed_Icon: It says that only the "Gorgon Head" version cannot be dyed.
"Diamond / kite version:
* Grim Cesta (Curses version) "
This is killing me, I really wanted to dye it black -__-