It looks like there might have been a hiccup with the original patch installation but there should be a pretty easy fix to this. Try the following:
1) Close Anthem
2) Navigate to Anthem in Origin
3) Right click on Anthem and then select repair
4) Try it again once it repairs
So far we've seen this fix it.
Bug Fixes & Improvements