http://www.wordorigins.org/wordoro.htm Dave Wilton seems to go with "oll korrekt" but thinks it was not from Andrew Jackson, but it *was a "facetious misspelling".

http://www.quinion.com/words/qa/qa-oka1.htm Michael Quinion doesn't buy any of this, but he does feel that there is an explanation. Only thang you have to buy America In So Many Words (http://www.quinion.com/words/reviews/america.htm) by David Barnhart & Allan Metcalf to find out what it is.

http://www.word-detective.com/back-q.html#ok The Word Detective also appears to accept the "oll korrekt" notion and *he has a book to back *him up, too.