Were you using this plugin?: https://en-ca.wordpress.org/plugins/font-awesome-4-menus/
Another user is having an issue with the new arrows and that plugin.
Typically to add an icon into the menu, I just add the HTML into the “Navigation Label” in “Appearance > Menus”.
<i class="fa fa-fw fa-home"></i> Home