I have written a longish post about fixing code signing issues:
iphone code signing troubles
Hopefully the suggestions there can fix your problem.
I know this is not in line with what the program portal says, but try deleting all settings at the target level and have them only at the project level.
Also, I would use a wildcard app id.
-lajos
