I am so pissed at Network Solutions right now (Score 1)

I had attempted to transfer a domain name out of their control last month. They never sent the acknowledgement confirmations, so the transfer was denied. I spoke with NetSol and they assured me it would work this time and to have the new registrar try again. I did so and nothing happened, so they tried once more. By this time, the domain had expired and NetSol refused to transfer it.

I strongly suspect this is policy. Jerk folks around until they have to pay us for one more year.

Who can be formally complained to about this? Is ICANN really involved in taking action against dirty players? Is there any recourse or any way around NetSol at this point? Now that the domain has expired, could I simply re-register with a different registrar?