Usually any SATA 2.5” HDD should be compatible.
If you have inserted a new HDD, then try to format this before using the Toshiba Recovery disk… you can also use an Microsoft Windows disk in order to install Win 7 and the missing drivers could be downloaded from the Toshiba European driver page.
...windows Setup Could not configure Windows on this hard ware......
Please try to obtain original Microsoft installation disc and check what will happen if you use it.
I have installed recovery image on several upgraded HDDs on different notebooks and have never noticed something like this so it is mystery for me.