Should I get a new buyers agent?

Well - what does the contract say? Is the contract only for that particular house or are you free and clear since that deal fell through? I suspect you'd be free and clear. If so, definitely move on and DON'T move on to a random agent. Get a referral from friends or family.