I dont think 20 secs is unusual to spool up the print job and start printing (depending on the size of the return), does it pause and lag between pages or anything?   

Super slow printing was complained about alot a few years ago, I havent seen many complaints about it lately though.