Remove the extra number after the name of Ethernet connection
Solution 1:
I've finally solved this problem by deleting network profiles from regedit.
Source: http://www.neowin.net/forum/topic/1101977-windows-8-rename-network/
The network profiles are stored under: HKLM\Software\Microsoft\Windows NT\CurrentVersion\NetworkList\Profiles\