A valid provisioning profile for this executable was not found.

Yes, not having the device on the profile would count as "invalid." You can use the Member Center to edit that provisioning profile to include your device. Then you can re-download it from Xcode's Accounts preferences (just select your team on the right and select "View Details.")

The correct device is allready in the device list (inside the Member Center) but how can I add it to the provisioning profile (adding devices works for me only to the dev profiles but there is no selection option for dist profiles) ??

Oh, wait a second. I was mistaken—I thought you were talking about the development profile. So regarding the distribution profile, I think the reason it doesn't work is that you have stuff like Game Center and push notifications enabled. Those are store-only features, so there are tighter restrictions associated with them (hence the need to include a list of approved devices in the profile). Because the distribution profile is designed to cover all possible devices the app can run on, it's not possible to add devices to the distribution profile. So there's no way to use the distribution profile to satisfy that requirement.

This isn't my area of expertise, so there might be a way to make it work that I'm not aware of, but my gut feeling is that it's not possible.