My only other thought is that you have selected a 2nd catagory when you try to list something new. 2nd catagories are never free.

Maybe try opening a second ebay account in a different browser and see if it still charges the fee.