Update - after numerous flawless prints, with different temps just to make sure, I am now 99% certain the problem was in the SD card. So I guess from now on my first step of all troubleshooting will be - remove SD card 
Update - after numerous flawless prints, with different temps just to make sure, I am now 99% certain the problem was in the SD card. So I guess from now on my first step of all troubleshooting will be - remove SD card