The referendum was done specifically in two parts - 1. do you want us to try to find a deal with the EU 2. We will thrash out any details, get the best deal we can with the EU and give you another vote.
Seems like Iceland didn't want to even waste the government's time looking into this... I quite like their government treated everyone like adults.