LePhil20,
Two things come to mind. First, do you have the latest update installed for whatever version of Project you are using? You can check at, http://technet.microsoft.com/en-us/office/ee748587.
Second, do you have the latest driver update for whatever printer you are using? You also might want to try a different printer if one is available.
John