Add a line to the beginning of the template that says:

X-RT-Queue: {$Ticket->QueueObj->Name}

with two blank lines after it and any other header entries.