Doesn't Nutella contain roughly 50% palm oil and 50% sugar? The high palm oil content makes it semi-fluid at room temperature.
Also, I don't think the rules are strictly based on scientific definitions from physics and chemistry. E.g., they probably allow you to go through with glass, even though its aggregate state is well-known to be liquid at room temperature.