Error - URL Name can not contain any of the following characters

Assume that you type a page name, such as “Text with space” in the New item form in a pages library in SharePoint Server 2013 to create a new page. After you create the page, the automatically generated URL is inconsistent with the preview URL. For example, the preview URL may be displayed in a label as follows:

Solution:

1. Go to "Site Settings". 
2. Click on "Page Layout and Site Template Settings" under "Look and Feel".
3. Scroll down and check option "Convert blank spaces in page name to'-'".

Case 2

If you have installed SharePoint April to September Cumulative Update package 2015 then you might face above error even you have checked the option given in solution above. 

Solution: 

This issue is resolved in October 2015 Cumulative Update. Reference Links are:
https://support.microsoft.com/en-us/kb/3085567
http://thesharepointfarm.com/2015/04/ms15-036-and-april-2015-cu-createpage-issue/