It's a number of years since I last looked at then A.Net gateway, but the cart module is responsible for displaying the messages. Make sure your redirect/link goes to a page with the cart module on it, and passes the ordered in the url, this should then display the message,
↧