Aquí tienes un ejemplo de cómo hacerlo:
http://www.recursosvisualbasic.com.a...g-imprimir.htm
P.S.: si te funciona en un proyecto nuevo significa que el error está en el PaintPicture, quizás para que funcione en orientación horizontal debes cambiar Width por Height y viceversa...