I would setup a test track that is separate from your layout. Use a few sections of track, long enough for the engine to go forward and backward. Disconnect your transformer and Legacy base from your layout and hook them up only to the test track. Then program one engine at a time. This should eliminate any other track / signal issues and isolate any problem you still have.
George