If the TVALZ service is relevant to Win 7 as well, is there a way to install it?
TVALZ is a Toshiba service.
For Win XP its part of Common Modules and for Win Vista or Win 7 its part of the Toshiba Value Added Package.
From my understanding this would mean that Value Added Package does not work properly.
I would recommend uninstalling the old VAP and to download the newest version from Toshiba EU page.
Install this VAP, reboot the unit and check if BIOS update works.