Whenever I restart my server, all extra item data, such as names and leather colors, get removed and leave the item as it was without the name/dye. I believe this is a bukkit problem, but it may be a Spigot problem or a plugin.
If it were bukkit, we'd probably all have that issue. Since we don't, you are probably right about Spigot or a plugin issue. Should ask over there then.