If you were able to leave feedback, that means you won the auction. Their ending the auction early is allowed, but if they did not cancel your bid, you won.
You should file a 'Non-Selling Seller' at:
http://pages.ebay.com/help/policies/non-selling-seller.html