You were always supposed to pay taxes on bartered goods/services. It was the catching that the IRS had problems with.

Sue