What was the pH of the soil?
I know it sounds crazy, but in acidic soils, lime is FAR more important than fertilizer. In fact, in VERY acidic soils I won't even add fertilizer until the pH gets in the mid 5s. When soil is acidic, the nutrients of fertilizer become ionically bound to the soil particles, and even if they are in the ground in abundance, plants can't utilize them. Only after the soil is neutralized will those nutrients be released for plant usage. Bottom line is, if the soil is very acidic, adding fertilizer is flushing money down the drain. Always lime first until the pH is somewhere in the 5.3 to 5.5 range, then start adding fertilizer.