Hello Hans,
The Hungarian open-access operator "Floyd" have purchased two British Class 86 locos. Along with the Class 87's these locos worked on the West Coast Mainline for many years so you will definitely have seen them on your travels between Euston and Glasgow. The one you saw was probably on it's way to Hungary.
http://andy1571sgallery.fotopic.net/p56221532.html