It seems because an implicit platinum trophy is generated with the original achievements, new achievements can only be added as “add on” and require new additional experience points.
It is possible to request additional experience points (in the backend, per email), assign the new achievements to them and push everything to Live without any further issues.