When you say "thank you kindly", the adverb is describing how you are thanking them, so you're basically saying "I'm being kind"
When you say "thank you kindly", the adverb is describing how you are thanking them, so you're basically saying "I'm being kind"