When adding new yum repositories Chef internal cache should be updated, `yum clean all` does not do it.
Please see example in https://github.com/opscode-cookbooks/yum/blob/master/providers/repository.rb how to fetch new metadata (`yum -q makecache`) and update internal cache.