I recently came across this issue and it was relatively simple to fix (for me)…
- Launch iTunes
- Delete Voice Memos (from the Playlist list on the left side).
- Unplug your phone
- Quit iTunes
- Re-launch iTunes
- after iTunes is up, connect your iPhone
- Click SYNC and your voice memos should sync.