In what way does this not work? Is it the case that the headers you are attempting to add aren't present in the mail that's being sent, or that the priority is bing ignored?

 If it's the latter you're out of luck; as these are just advisory headers which may be ignored by the server(s) your mail is being passed through.