I have recently switched from ArcMap 10.7 to ArcGIS Pro 2.4. I use the World Hillshade service consistently and never had any issues exporting to pdf when I used ArcMap. Now, when I export a map in ArcGIS Pro 2.4 with the World Hillshade turned on, the pdf file shows the tiles. The tiles show up with an outline type of pattern or by lightening the layers it is on top of. This frequently happens in single tiles and not the surrounding areas, lightening all colors in that area but not in surrounding tiles. I have included an image attachment demonstrating this issue. I could not find any information on other people experiencing/resolving this issue.
The World Hillshade has a transparency applied to it so that the polygon layers below are visible.