I don't know if this applies to you, but many machine prints from labs are produced using consumer grade papers. These papers are are often very high (for RA4) contrast papers. Kodak edge as an example is the highest contrast RA4 paper I have ever used and is noticably higher in contrast than Kodak Ultra or Fuji CA type C.