bjorne,
maybe your firewall blocks Mp3tag's access to the internet? Have you tried another freedb server from the list at Options, freedb, Server?
Taglist-file to tag with freedb-files doesn't work, because the tag information have to be at one line for each file you want to tag. Please have a look at this topic.
Best regards,
~ Florian