Capitalization falls under the "Simple changes to your current name do not accompany a time limit" rule, meaning they don't have to have been here four months to have one letter capitalized.
Trust me, I double check before changing names, and if they're not eligible for a name change, I won't change it.