So iTunes shows the songs on the iPod, but the iPod's onboard software does not show those songs.
On the iPod Summary settings screen in iTunes, set it to Enable disk use (if it's not already) and Apply. Find the iPod (as a storage device) on the Desktop (or a in a Finder window) and do a Get Info. In the Info window, do Capacity and Available make sense, based on the iPod being loaded with (~18.000) songs?
If the iPod appears to be loaded (as expected) with song files, you may want to review the steps you took previously...
You mentioned using Disk Utility. Did you use Disk Utility to Erase the iPod? When a regular Restore in iTunes does not work for some reason, doing an Erase using Disk Utility (to reformat the iPod's storage) is something you can try. But you need to do it in a particular way. In the Disk Utility sidebar, select the iPod DEVICE, NOT the volume indented below the iPod. Selecting the device makes Erase partition the iPod's storage before reformatting it. Selecting the volume just erases the volume.
If your OS X version is El Capitan 10.11 (you have "10.13" in your profile info), in the "new look" Disk Utility, after selecting iPod in sidebar and clicking Erase, set Scheme to Apple Partition Map (NOT the default GUID Partition Map). Set Format to OS X Extended (Journaled). Name does not matter. Click Erase.
Then, run iTunes and do a Restore on the iPod to install the iPod's onboard software.