Creating a new folder in finder doesn't highlight "untitled folder" for renaming
It works normally on my installation of 10.8.4, or ⇧⌘N also selects the untitled folder in column view.

You could try temporarily moving ~/Library/Preferences/com.apple.finder.plist somewhere else and relaunching Finder. Or quit background applications or try it on different account.