Tokens aren't available right away

I ran into an issue with tokens when I tried creating the following-

A site that creates 3 nodes of different content types when a user signs up. Using content_profile, pathauto, tokens and rules. The site is displaying two additional fields on the registration page by using content_profile. The two fields are first_name and last_name. When a user registers the site needs to create three nodes with their first and last name in the titles. The url needs to look something like /user/[first_name]-[last_name]/node-type.

The tokens are NOT working because they are not available right away when the user creates an account. When I delete the aliases and bulk generate them (without changing anything) the tokens work and the URL displays the way that it should. The problem occurs when paths and titles are created automatically on registration.

The RealName module also runs into this problem.

It's important to note that the content type that uses content_profile with the two fields works perfectly. Both for pathauto and for the node titles (Rules). The problem only occurs on other nodes that are created (the three additional nodes in this case).