The Collaborative International Dictionary of English v.0.48:

Coincidently \Co*in"ci*dent*ly\, adv.
   With coincidence.
   [1913 Webster]

WordNet (r) 3.0 (2006):

coincidently
    adv 1: happening at the same time [syn: coincidentally,
           coincidently]