Paychex interview questions

I applied and two weeks later I got an email inviting me to take a test. Once the test was completed, the recruiter called me the following day. I had a phone interview with her and was told that I would be contacted by someone at the location. I had an interview with the manager (who was in the process of packing because he was moving to another state). The interview went very well and I was told that someone would call me for a final interview. Two weeks went by and I didn't hear anything. I sent the recruiter an email and she never responded. Two days later, I received a "we chose someone else" email. I'm truly upset because I feel as though I didn't get a fair chance. To go from everything going so well to not being selected is very suspect to me. It sounds like the new manager who took the interviewers place did not want to take over and would rather start the process over with a new candidate. There's something very shady about the way it went down.