I can't reproduce this - when I convert a Purchased AAC to MP3 I see both versions in my library:

If I then add the MP3 version to a playlist it stays as MP3:

My best guess is that you're actually adding the original AAC track and not the MP3 version - are you working in a playlist when you perform the conversion? If so, note that only the original track is associated with the playlist, the converted one can only be located in your library.
I have to ask - if you want your media in MP3 format why not purchase it from retailers that deliver this, rather than having to go through a conversion process that inevitably leads to quality loss?