I would be livid too. Now you have to go get another doctor's recommendation which means more money out of your pocket.

Don't use the same notary next time!