The Carlisle services were never on sale for Saturdays beyond mid September - it was always a planned seasonal service reduction.
The Southend changes are apparently to improve the evening schedules. Stornoway is still there from Stornoway to London every day, and from London to Stornoway on Sundays only with connections via Glasgow on other days.