Sounds fine to me!

Almost natural, but it needs a small fix. “I felt uneasy when I was talking to him. Something was wrong, but I didn’t understand exactly what.” “Talking to him” is more natural than “talking with him” in this context, and “exactly what” sounds better at the end.