I thought maybe I had put the new chain on backwards, I've flipped it and then flipped it back around. Still no success. I checked for a bend in the bar like one of the responses suggested, I can't see any visible bend.
When my wife gets home I will get her to help me record it trying to cut...