Gma and Ann,
Thank you very much for the suggestion, It worked!
I reprinted on the cooltone paper, compensating for the contrast also this time and ran 2 prints through the developer. The first one was developed for 2 minutes (per Ilford's info sheet) and the second was developed for 6 minutes.
The 2 minute development did not yield a significant improvement over my earlier print.
The 6 minute development is markedly different from the earlier prints (including the Kodak paper) and the print has exactly the look I was going for.
Now, I am curious, why is the info sheet from Photo Formulary so wrong? (the recommend 45-60 seconds).
P.s. I just pulled the print of out of the fixer - the increase in time also made a significant +ve difference in the mid-tones. From now on, its going to be 6 minutes with F-130.