Hey Paz,
yes, it is important to have permalink structure set to “Post name” for the icon menu item links to work properly. Human-readable permalinks are in any case a very advisable way to render website URLs, for the sake of usability and search engine optimization. If you change the permalinks to “Post name”, do the links start working?
Sincerely,
Andrew / Satori Studio