A tab might be lurking around here somewhere under the title "Charlie He's My Darling".
There's nothing wanky about the harmony that I can think of. What key are you using and what bit is giving you trouble?
Jean Redpath did a great version of this on "Songs of Robert Burns, Vol. 1".