Title says it all, searched for a game until it failed to find one then counted as a loss. Refund my gold.
sounds like a disconnect issue. how long did you wait before you ended your search for opponent?
If you want to petition for some kind of a refund, you would need to contact customer support (link at the top of this page). However, there is a support article which says this is unlikely to succeed: