Presumably either there's some super-secret headers trainfares.co.uk need to add, or gmail needs to learn to cope with their emails.