Under Accounts and Settings -> Time -> Timesheet ... Show Service Field needs to be set to "on". Otherwise the "Service" defaults to "Sales". At least for me.Is...
I would also like to know how the product/service is associated with billable time entries. For me when I add billable time to an invoice the Product is Sales.