I had a little issue, it seems IAM roles can take a little time before they actually become available throughout AWS.

The role defined for the function cannot be assumed by Lambda

To get around it, I removed all resources from the cloudformation template, created the stack with just the IAM role, then continually tried updating the stack with the other resources until it worked, which seemed like 5-6 minutes.