After clearing the lines in a TAdvMemo and then adding some lines, I have to (re)set the WordWrap property in order for the word wrap to work so lines don't run off the right side of the memo:
Memo->WordWrap=wwClientWidth;
Resizing the memo also triggers the word wrapping... but neither of these workarounds should be necessary in order for word wrap to work.