You didnt mention your Toshiba model # (it matters for resolution support)
Try this:
1) Re-connect it to the other TV
2) Change Settings/Display type=720p TV (do not use auto select)
3) Using your remote (from Home): Press Home 5x, Down, Left, Up 3x then select "Disable Automatic Recovery"
4) Disconnect it from the other TV, re-connect it to the Toshiba