I'd be annoyed too, but it's not the end of the world. What they say about you when contacted directly is what matters. Good schools will always check with referees before appointing you. It's your CV that will get their attention first - not letters of recommendation etc.