Update new user's profile with rules, based on his webform submitted data
You need to create and force-save both the User and the User's Profile before you set your data values.  Your rules actions should look like the following:


Create Entity - User
Save Entity - User, Force Save
Create Entity - Profile, choose profile type.
Save Entity - Profile, Force Save
Set Data Value(s)