though thinking about it, i got a period a few days after having mine fitted mid cycle too.
i find periods with the c coil start out really slowly then get worse for a couple of days. if that makes sense.
would get it checked out if it continues to worry you though as it was only put in recently.