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):

gracelessness
    n 1: an unpleasant lack of grace in carriage or form or movement
         or expression [syn: gracelessness, ungracefulness]
    2: the inelegance of someone stiff and unrelaxed (as by
       embarrassment) [syn: awkwardness, clumsiness,
       gracelessness, stiffness]