Let S be an ideal of the free inverse monoid on a set X, and let ℬ denote the Banach algebra l1(S). It is shown that the following statements are equivalent: ℬ is *-primitive; ℬ is prime; X is infinite. A similar result holds if ℬ is replaced by ℂ[S], the complex semigroup algebra of S.