ATTiny841 not found in avrdude, up to date IDE etc

Development Tools Uploading
2

If you are doing Upload Using Programmer then you need to make sure you have one of the programmers with "(ATTinyCore)" appended to their names selected from the Tools > Programmer menu.