OK, I found the cause of this.
The fields must for some reason have "Show on profile" active to be available for inclusion in a list.
I had deactived that for first and last name, since I showed the Formatted Name" field in the profile instead. I would have prefered to use the formatted name in the lists, since it looks much nicer on one line, but this will due for now
Thanks.