This should work, I do this all the time and never saw the Book by phone message.
On which website are you doing the booking ? Also please check your date and ensure this is not April 2020 ?
If the website is this one:
https://www.bahn.com/en/view/index.shtml Could you please describe the steps you are going through ?