Synonyms for Uneasiness (same or very similar meaning)
WordNet sense 1 (physical discomfort (as mild sickness or depression)):
malaise, unease
WordNet sense 2 (feelings of anxiety that make you tense and irritable):
disquietude, edginess, inquietude
WordNet sense 3 (embarrassment deriving from the feeling that others are critically aware of you):
self-consciousness, uncomfortableness
WordNet sense 4 (the trait of seeming ill at ease):
disquiet
WordNet sense 5 (inability to rest or relax or be still):
queasiness, restlessness
From the ODE community, based on WordNet
add/edit