Xcode fails to get the task for process XXX. How do I solve this? (iPhone SDK 4.0)

It turns out that using a different provisioning profile (one with a wildcard rather than one without) solved this issue.

The key point is to use a Developer profile rather than a Distribution profile.