I have an AOD but didn't go with the lockup converter. I had a devil of a time with stacked shifts and being in OD way to early, then it wouldn't downshift reliably.

I installed the Transgo AOD Hi-Rev kit that I picked up from Summit, and it fixed all my shifting errors. With the lockup converter, depending how it's wired, you'll have another layer of complexity to diagnose / verify. Most of my problems were in the governor, but I did find a couple small issues inside the valve body, sticking spool valve was one of them.

What ring/pinion ratio? I've got 3.9:1 in mine and the stock governor just doesn't deal well with them. Also, have you verified the throttle valve pressure? This can influence the shift points too.