I hit this with Pixelmator...I actually assumed it was their fault, and just uninstalled it and reinstalled it again, after which it worked fine.

I'm on Snow Leopard still though, so might not just be a Lion problem.