The threats of deportations were in fact nothing but illegal persecution of people who were exercising their democratic rights to protest against the crimes of a highly autocratic and corrupt government. This is exactly what was pointed out in the article 'Surprise, surprise!' as early as September 2005. See http://www.savingiceland.org/node/144
No actual deportations of anti-dam protestors took place. Had they taken place they would have been illegal!
People who were on the Icelandic Directorate of Immigration list for possible deportation are all perfectly free to travel back to Iceland.