レコーダーが外付HDDを認識しない

【USB-HDD登録設定】はされましたか？
DBR-W1009説明書　P１６０　USB-HDDを接続・設定する　参考
http://www.toshiba-living.jp/manual.pdf?no=97923&fw=1&pid=19717

P162【USB-HDD登録設定】が出来ない場合
電気店など販売店にすすめられSGD-MX040UBKを購入なら
販売店に相談をおすすめします。
エレコムレコーダー対応表 [ハードディスク(HDD)、リモコン]
で調べSGD-MX040UBKを購入なら
エレコムに直接問い合わせをおすすめします。
尚、
東芝の接続確認済みUSBハードディスク　には東芝製　レグザ純正USBハードディスクのです。
https://www.toshiba.co.jp/regza/bd_dvd/cs/info/usb_hdd/index.html#table3

余談
仮にSGD-MX040UBKに録画再生できても、利用されているDBR-W1009専用となり録画された番組は他のレコーダーでは再生できません。
BR-W1009が故障すること考慮すると
ブルーレイディスク、あるいはDVD-Rへダビングされ
ダビングした番組をBR-W1009本体HDDから削除をおすすめします。

エレコムの対応表では、DBR-W1009との接続は「地デジ○、BS/CS○」となっていて、SGD-MX040UBKは対応しているみたいですね。
https://www2.elecom.co.jp/tables/bdr/top.aspx?_isquery=&modelOsInput=DBR-W1009&keyWordInput=SGD-MX040UBK&ngWordInput=&_dispnum=20&_end=#_cttableanchor

で、接続も「単にUSBで繋ぐだけ」ですから、スイッチを入れる順序くらいしか思いつきませんが。。。
一度、REGZAレコーダーDBR-W1009の取扱説明書を良く確認してみることをお勧めします。

あとは、エレコムのサポートに問い合わせ・確認する・・・ですかね。
http://qa.elecom.co.jp/faq_detail.html?id=5117

電話は繋がりにくいと思いますので、上記URLのページを下方にスクロールすると、「３ TV関連」の「ハードディスク」の項目の右側に「チャット」という吹き出しがありますので、そこをクリックすればチャットで質問できると思いますので、トライしてみては如何ですか？

とりあえず一度PCに接続してみてHDD自体が正常かどうか確認。
PCで認識できるようなら念のためPCでフォーマットしてから再度レコーダーに接続してみる。

それでもだめなら適合機種ではないという事かもしれません。

https://www.elecom.co.jp/products/SGD-MX040UBK.html
SGD-MX040UBK
結論から言うと使用できません。
Windows PC と同じく 2TB の壁が有るが Windows とは
異なり克服する術が有りません。
更に使用可能な製品は限定されているので使用できない
製品も存在します。
https://www.toshiba.co.jp/regza/bd_dvd/cs/info/usb_hdd/index.html#table3
使用可能メーカー一覧