Flowing Fix: Biber fails with error missing "recode_xdata.xml"

In short, the cache files are corrupted and need to be removed. Delete the cache folder with the files and compile the document again.

You can find the cache folder path by looking in .blg file or by using the command:  biber --cache

For more information see instructions at the following link:
http://tex.stackexchange.com/questions/140814/biblatex-biber-fails-with-a-strange-error-about-missing-recode-data-xml-file