OK, I got the working solution from SAP OSS
(would be great when they could place this information to the system or at least into the help.sap.com...)
- Switch mass change on
- Enter the new values in line 1
- Mark the colums with the new values and and the lines that shall be changed
- Press button "Change Field Values (F7)"