Fishermen in Iceland have been angered by government legislation that has almost trebled the cost of new fishing licenses.