I here present the easiest solution to this problem:

You want to have music on your Nokia mobile phone, and uses Nokia Music Manager from the Nokia PC Suite to convert and transfer the music to your phone. You use the HE AAC codec.
You then discover that the information for your music does not show in the music player on the phone.
It

says unknown for artist, genre and album even thou it is recognized on the Nokia Music Manager on the PC.

This problem seems to exist for all the newer nokia S60 phones and Nokia Music Manager version 2.0 or earlier (at least). I have a Nokia E65, but the same problem exist at least for E71, N73, N70, N80, E68, and many more.

The solution to the problem lies in the fact that the music player on the phone does not recognize metadata for the m4a file other than the id3v1 tag. And Nokia Music Manager does not add any such information to the m4a-files.

So the solution:
You should convert your music files with dBPoweramp. Do a search for it.
It has a free mode, and is in a trial mode the first 21 days, and then reverts to the free mode.
After you installed it you need to install the AAC codec. You can do that through the dBPoweramp configuration.
Start the dBPoweramp configuration dialog agin after installing the AAC codec (including the Nero AAC encoder that you are promted to install after installing the AAC codec)
Select the M4A / MP4 codec on the codec tab in the configuration dialog (write mode).
If you are prompted for bitrate for the AAC codec, set it to 32 or 64 kbps and either mono or joint stereo, in order to save space. The quality is still very good, since HE AAC is very efficient.
Remember to explicitly set the destination format to HE AAC.

Click on advanced settings after selecting that encoder.

What worked for me was to simply change the tag creation to ID3v1 and set the M4A / MP4 ID tagging option to Sony / Nokia (id3) mode.

After that click OK and you are ready to convert the music, and it will both be converted to m4a and have metadata so that the music shows up with correct artist, album and genre.

Just do a batch conversion of all your music. Then transfer the generated m4a files to your Nokia phone.

And this method works! Don't waste your time with foobar2000, winamp or winamp pro or some other crap like MS media player.

Enjoy!