Yeah, I think that's the App Name in the General tab of the iOS Setting dialog when you publish.
I've set the app to work on both iPad and iPhone, sorry about that.
I did change the provisioning profile, because I used a new AppID that had the full reverse domain, instead of the wildcard one. So had to generate a new one.
If I try and use the 'install app on connected iOS device' in Flash I get an error about not being able to enumerate devices and telling me to make sure iTunes is installed. It's installed and running and it sees the connected iPad just fine. I've never had any luck using that 'feature'
It has the same no valid provisioning profile error on my 3gs, so that rules out whether the old provisioning was causing the problem.
You might try doing this search:
A valid provisioning profile for this executable was not found. enterprise in house
There are lots of reports, and maybe something will show up.