Google Having Indexing Issues, Not Indexing Some New URLs Within Days

For the past couple of weeks I've been noticing an uptick in complaints that Google is not indexing new URLs on their web sites. They also are complaining that they can't get the fetch as Google tool to index those URLs because of the new limits...