on a much smaller scale, I am boycotting ebay at the moment, because they sent me a voucher, which they didn't let me use, for no apparent reason.
the only problem was that i didn't find out i couldn't use it untill AFTER placing the winning bid on an item I only bought because I could use the voucher to pay for it. I followed all the instructions, within the time limit, and their customer services led me round in circles until finally just ignoring me altogether.
the feedback rules have always been open to abuse. it used to really annoy me the way that sellers never give you feedback until you have received the item, though i sympathise whole heartedly with your situation.
both ebay and paypal fees are incredible, and the reason why i will never sell anything through it.