To be honest I’m fan of Toshiba P series and now I have third Satellite P notebook. It is P500 and I’m so happy with it but it will be nice to have newest Satellite P, something like P875.
Back to your issue. Of course on this virtual way it is not easy to say if described issue is related to silver paste on CPU and this should be clarified with authorized Toshiba service provider in your country.
What should I do?
I recommend you to contact nearest ASP and ask for help or opinion.
I suppose that cleaning and applying artic silver paste on the CPU will void my warranty, or not?
Definitely. You are not authorized to disassemble notebook and such step will void valid warranty.
Don’t make anything on your own. Call service and ask for help.