Looks like the problem is with Memcached 😪
Clearing the cache didn't do anything, but when I disable Memcached, it works and I can add feature values.
When I turn it back on, I can't do it again, so flushing the memcached via ssh solves it.
I just don't understand how Prestashop's "clear cache" doesn't clear that cache too...