I do not see the matte paper setting in page setup preferences in LR 4 but do see it when I check the printer itself
To set the paper within lightroom and your printer:
select the page set up and set the printer/size of paper/orientation
under print settings in lightroom, set the printer
then select the print settings, and set the paper
Retrieving data ...