Doubtless or doubtlessly?
Solution 1:
Doubtless means without a doubt*, so it works as an adverb (in addition to being an adjective) even though it lacks the adverbial -ly ending. The -ly ending in the adverb doubtlessly is redundant and unnecessary.
Doubtlessly is not wrong, but it can, and maybe should (?) be replaced with the shorter alternative. It addition to doubtless, there is the adverbial phrase no doubt, and there is also the slightly longer undoubtedly, which is more emphatic.
These writers use doubtless as an adverb:
For younger fans, the impression of seeing a real-life prince will doubtless linger longer.
If you asked the men involved, they would doubtless point to greed as the primary catalyst in this transformation.
If he makes it to the run-off, he would doubtless find Mr Kuczynski an easier opponent than Mr Toledo.
If you want to emphasize your lack of doubt, you can use undoubtedly
I saw no wildlife, although they undoubtedly saw me.
The threats are undoubtedly hyperbole, but how many of our bosses would put up with them?
Global warming will undoubtedly lead to global warring over resources.
Having said that, you will find doubtlessly used often enough. It's not wrong, it's only redundant. When in doubt, try doubtless.
Solution 2:
In support of Susan's answer, here is what Garner in Modern American Usage (p276) states:
*doubtlessly is incorrect for doubtless (a mild expression of uncertainty), no doubt (a stronger expression of certainty), or undoubtedly (the strongest of these three expressions of certainty). The word doubtless is itself an adverb. The form doubtlessly is therefore unnecessary.
In another entry Garner (p24) categorizes doubtlessly (along with seldomly and others) as a NONWORD, whose use reveals 'poor style'.
Solution 3:
Using doubtless can make a sentence sound like it is in need of a new set of shock absorbers but it is efficient and correct and can even bring about a little subtle levity. For those who feel that it sounds just plain wrong, compare it with another -ly-less adverb, regardless. I've never observed anyone write or say "regardlessly."