Solucionado, tenía que poner la ruta completa de mi servicio y de mi contrato. Es decir, los namespaces.
Código:
<service name="HSoft.TicketExpress.Service.TicketOService" behaviorConfiguration="behaviorDefault">
<endpoint name="wsHttp" binding="wsHttpBinding" bindingConfiguration="wsHttpBindingDefault"
contract="HSoft.TicketExpress.Service.ITicketOService" />