There is this bug in Firefox for at least 15 years where freshly added bookmarks show no favicon in the menu/toolbar. You need to open the page again by clicking on the saved bookmark before the icon appears. Do you have this too? Has this been fixed in the big new design update?