should I change the temp sensor..
Don't do that, it's very very highly unlikely that changing the sensor will fix anything, the board that shows 0 aasic probably has a losen heatsink or a faulty chip somewhere, if you think the cold start up is causing the issue then use a custom firmware, i think they have an option of warming up the chips that could help.
?? or should I remove all the heatsinks and clean it.. and put the heatsinks again?
NO!! , removing a heatsink is not something you can easily do, you need a few tools, let alone removing all of them, you will need a few days to do that and then that might not fix the issue.