Is "painstakingly slow" correct when used to mean "painfully slow"?
I have found 122,000+ usages of "painstakingly slow" on Google, and most of the usages seem to mean "painfully slow" (extremely slow, annoyingly slow).
The US English Oxford dictionary says that painstakingly means with great care and thoroughness. Relying on this, using it to mean "painfully" is wrong. But the commonness of this phrase makes me wonder if there is not more to this issue.
Solution 1:
It may be worth observing that "painfully slow" and "painstakingly slow" are by no means equally common in English. Here is a Google Ngram chart comparing "painstakingly slow" (blue line) to "painfully slow" (red line) for the period 1750–2005:
As the chart indicates, "painfully slow" has been in written use much longer and is considerably more common than "painstakingly slow." The earliest Google Books match for "painfully slow" is from "The Female Deserter," in A Lady, Poems, Moral & Entertaining (1808):
While the thoughtless, the happy, and gay,/Impatiently murmur at time,/And complain, his light wings brush away,/The blossoms of life in their prime;/The children of sorrow may grieve,/At a progress so painfully slow,/That it neither suspense will relieve,/Nor a respite from anguish bestow.
The poem is rather weak from beginning to end, but the writer's use of "painfully slow" is apt because she means "so slow as to be painful."
The earliest confirmed Google Books math for "painstakingly slow" is from Richard Parker, Claude de L'Estoile: Poet and Dramatist (1930) [combined snippets]:
The Intrigue des filous [1644] was the last complete play which the poet [Claude de L'Estoile] wrote. His method of composition was painstakingly slow, as is evidenced by the small quantity of verse left by him.
The meaning of "painstakingly slow" here is unmistakably intended to be "slow as a result of painstaking carefulness"—which is entirely appropriate to the context. But other fairly early occurrences of "painstakingly slow" seem not to have that sense of the phrase in mind. For example, from Capital Transit Company, "Annual Report" (1954) [combined snippets]:
The private automobile is the competitor of public transit. This becomes more evident with each passing day. While no one desires to place limitations upon the operation of private automobiles, restrictions on promiscuous parking, particularly in the downtown area of Washington, are painstakingly slow in bringing about the recognition that public transit is "downtown's most gleaming diamond" which must be preserved and fostered.
And from Ron Schara, "Minnesota," in Field & Stream magazine (September 1971):
Pheasants are on a painstakingly slow comeback in the state. A May census of adult birds showed an 8-percent increase, and good nesting weather has prevailed. Last year hunters bagged some 150,000 cock birds and the harvest is expected to increase this fall, when the season opens. ... The southwest and western parts [of the state], normally top hunting grounds still are recovering from a severe winter that wiped out 50–90 percent of pheasants two years ago.
Neither recognition that public transit is crucial to the well-being of Downtown Washington, D.C., nor the comeback of pheasants in Minnesota following a harsh winter is slow as a result of painstaking carefulness. It follows that painstakingly is not a suitable word in either instance. Whether "painfully slow" would have been a better choice depends on whether the author meant that the process under discussion was "so slow as to be painful." If so, painfully works as a modifier; if not, perhaps not using any modifier before slow would have been better choice.
Conclusion
The poster is correct in noticing that "painstakingly slow" is sometimes used when "painfully slow" may be the intended meaning. On other occasions, however, it is used to mean exactly what you might expect it to mean: slow because of the painstaking effort involved.
Solution 2:
As you already discovered, 'painfully' and 'painstakingly' have two entirely different meanings.
'Painfully' in this context however almost never means 'causing pain', but rather describes a mental pain, ie. frustration, embarrasment, etc.
'Painstakingly', as you already mentioned, means 'with diligent care and effort'.
In respect to how often either expression is used, one can only guess. With 'painstakingly' often referring to handiwork, I can imagine that with increased automation, the expression has seen less need to be used, while on the other hand, with automation and computers increasing the speed with which we can do things (making us used to things getting done at a certain speed), anything that isn't done quickly could be described by the impatient as 'painfully slow' - increasing usage of the latter expression over the former.
An example of 'painfully slow' is given here, with an explanation of 'painstakingly' provided here (especially under 'Synonyms').