Poq interview questions

Applied online and got selected for a phone interview. During the phone interview the HR woman wanted to know where I was from. I found that odd, uncomfortable and unprofessional. I think it's also illegal.

It all started with a call with the recruiter who then after saying wonderful things about me invited me to an on-site interview with another memeber of the team. The interview went beyond expectations and I left feeling very positive. They asked about my experience , they use a software tool whom I used to work for so I felt I was very well equipped for this role. Two days later I got an email saying I wasn’t successful. Upon requesting feedback all I got was ‘You speak fast at times’ I believe this isn’t a reason to reject a candidate for a role. Specially when it is obvious that the candidate was extremely qualified for this role.