The short answer is "uneasy" and "uncomfortable" are synonyms. They are very similar in meaning and can be interchanged in this instance.
Uncomfortable usually refers to a physical situation, where someone is not physically comfortable.
Uneasy is more emotional and can involve some unseen, not physically felt sense of danger in addition to being uncomfortable.
I hope that helps, my explanations can get a bit lengthy.