Hello all, does anyone know if it is possible, through a workflow, to set up a new task every time there is an incoming email on an invoice record?

You will need to use a workflow to create the action item. Probably use a saved search to find the newly received messages. I’ve not built this, but that is how I would start.