We are having the same exact problem.  I hope QBO/Intuit can find a way to print the Memo typed in on Bill pay menu on the check itself. We shouldn't have to copy/paste it in another screen or retype it.  I hope they can fix this soon but I am 10 months past your post without any progress.