Synonyms for Gracelessness (same or very similar meaning)
WordNet sense 1 (an unpleasant lack of grace in carriage or form or movement or expression):
ungracefulness
WordNet sense 2 (the inelegance of someone stiff and unrelaxed (as by embarrassment)):
awkwardness, clumsiness, stiffness
From the ODE community, based on WordNet
add/edit