Probably your laptop requires a battery calibration. (Your laptop may not have seen the 'true' ends of the charge level of the battery newly installed.) To do it manually, please follow the instructions on this page
http://www.howtogeek.com/172271/how-to-calibrate-your-laptops-battery-for-accurate-battery-life-estimates/
If you require tools for doing the same, I read that Toshiba has released its latest bios updates including these features. So kindly consider updating your laptop bios.
Here is another tool for the same purpose which claims to help calibrate the laptop battery.
http://www.downloadcrew.com/article/20757-batterycare
Hope you could solve the problem.
Regards
KPV