I did that trip several times years ago. I too tried first to book it via DB but ended up buying it from SNCF.