Yahoo tags all contacts imported from FB as "Facebook Contacts" which prevents them from being exported. It used to be that adding them to a list removed the tag, as described here:http://help.yahoo.com/l/us/yahoo/newcontacts/impexp/ctfbexport.html
That no longer works. The only way to remove the tag at the moment is editing the contacts individually.