Need my domain back, renewed

I bought my domain name on October 27, 2008 here is it October 10th 2010 and my domain is gone as of a couple days ago. I will pay to renew but how do I do that? I had no notification that it was expired, even though I should have a couple of weeks to go before it does. Everytime I try to repay for it I get the message "Already Taken"

I think I figured it out So this can be marked solved!