Totem has changed its icon name for easier integration with flatpak
-Icon=totem +Icon=org.gnome.Totem
If your icon theme will be used in Ubuntu 16.04 LTS also, then I recommend making a symlink from the totem icon to the new org.gnome.Totem icon. Alternatively, you could drop the icon and let users use the high resolution icons shipped by Totem itself.
See also bug 1618138 which lists some other app icon name changes but those icons aren't shipped in all themes.
Totem has changed its icon name for easier integration with flatpak
-Icon=totem +Icon=org. gnome.Totem
If your icon theme will be used in Ubuntu 16.04 LTS also, then I recommend making a symlink from the totem icon to the new org.gnome.Totem icon. Alternatively, you could drop the icon and let users use the high resolution icons shipped by Totem itself.
See also bug 1618138 which lists some other app icon name changes but those icons aren't shipped in all themes.