Thanks to Cubsur for this.
The timetable for this twice daily service has now changed to the winter service and are operating 2 daily every day of the week!
This is a change from what had previously been advised.
Timetable here:
http://thomasallen.home.sapo.pt/travel/001.htm
From Site of EVA Transportes
Lagos Sevilha 06:30 13:00 Diariamente
Lagos Sevilha 13:45 20:15 Diariamente