Previous deleted text keyboard shortcuts keep appearing
Deleting from all devices does not appear to permanently fix the problem.  They live in the cloud somewhere, and I was told by Apple in 7/15 that the are working on a permanent fix.  Mine stay away from the most part, but have come back occasionally on my MacBook and iPad.