Digital BW, The Print

Please forgive me if this is a silly question, but I'm having a 
printing problem when printing from Photoshop CS2 and print on my Epson 
2400.

When I use CS2 and create a file that is 13" x 19" and use 13" x 19" 
paper, when I print I get a message that states "The image is larger 
than the paper's printable area; some clipping will occur." This 
message appears even if there is no image information at the edges. Can 
anyone tell me what I'm doing wrong and how to correct this problem?

Thanks,

Rob Greer