After sitting down with them and agreeing to work on the problem with them, immediately send them an invoice for either the whole estimation (billable in incremental milestones) or a block of hours (sic., as little as 4h)