Having not done pure palladium prints before but having done some kallitypes I wonder if (without knowing) your paper is in the solutions for a longer period time when going through all of the required kallitype baths compared to the palladium printing routine..

I know with a few of the papers I used that they 'bloomed' and became quite rough in texture the longer they were in the water/baths, thus losing sharpness..

Is it possible that your paper is merely reacting to being wet longer, or being in different chemistry for a certain period of time?

(mostly questioning if the times the paper is actually wet are drastically different between the two processes, kallitype and palladium)