Try the following:
Go to Avada > Theme Options > Advanced > Theme Features and check if the FontAwesome option is turned On. If not, turn it on and click Save Changes.
Clear your browser cache and take a look at the site.
Inspecting the link you gave in FireFox Developer it doesn’t look like the FontAwesome font is loading, hence the boxes where the icons should appear.