WD TV Live Streaming Media Player

Clear Thumbnails and then recycle power, turn off for 30 seconds and power on again:

Setup > System > Media Library > Clear Media Library

Also, default setting only has re-index when device is in standby mode