The Collaborative International Dictionary of English v.0.48:

Graceless \Grace"less\, a.
   1. Wanting in grace or excellence; departed from, or deprived
      of, divine grace; hence, depraved; corrupt. "In a
      graceless age." --Milton.
      [1913 Webster]

   2. Unfortunate. Cf. Grace, n., 4. [Obs.] --Chaucer. --
      Grace"less*ly, adv. -- Grace"less*ness, n.

WordNet (r) 3.0 (2006):

gracelessly
    adv 1: without grace; rigidly; "they moved woodenly" [syn:
           ungraciously, ungracefully, gracelessly,
           woodenly] [ant: gracefully, graciously]
    2: in a graceless manner; "she moves rather gracelessly" [ant:
       gracefully]