Troubles with Spacetime Noncommutative Theories: Tachyons or S-branes?

We find Lorentzian solutions of spacetime noncommutative gauge theories that are localized exponentially in space and time. Together with time translational invariance of the theories, we argue that perurbative S matrix formulation of such theories is problematic in the sense that the S matrix based on free in and out states misses the spacetime localized degrees. We show that, in 3+1 dimensions, the problem disappears for the cases where the noncommutativity becomes purely spatial by an appropriate Lorentz transformation or the noncommutativity is lightlike with its electric and magnetic parts orthogonal to each other.