Just remove the "xmlfeedback" and add it to the end of the line if the line matches:

perl -pe 's/xmlfeedback //,s/$/ xmlfeedback/ if /^mail xmlfeedback -s 
+"feed invalid for agent .*"/'
[download]