Nikaah & Marriage Issues

Nikaah with a woman who is still in her first husband's nikaah

Q: I recently got married but we are now finding out that the girl did not get talaq from her first husband and the girl relied on a civil divorce to constitute the talaaq. 

The first husband of this girl says he didn't institute talaaq and the civil divorce was only for the courts. 

The second nikah has taken place before we found out. Is it valid?

Arm wrestling with non mahrams

Q: About 7–8 years ago, when I was newly married (around 1 year of marriage), my husband suggested we do arm-wrestling for fun. With his permission, I also did arm-wrestling with his four brothers. At that time, I did not feel any lust or desire from my side at all. 

I noticed that the brothers looked a bit excited, which could have been because they had never held a woman’s hand before but now I am worried. What if they might have felt lust at that time, 1 of them asked for a re match even though I lost from all of them but I said no 1 time is enough now I cannot ask them directly as it would be very embarrassing and it was almost a decade ago. Now I do proper hijab and cover my face too. 

My question is: Does this cause hurmat-e-musaharat, and is my nikah still valid? 

I also suffer from waswas (intrusive doubts) in religious matters, so I want clarity and peace of mind.