Only one side is still holding toilet down

What type/material is your toilet closet bend? Flanges can be replaced or repaired but we should know more about your drain pipe first. Oatey 43652 Repair Kit for Cast-Iron Closet Flange (http://www.google.com/products/catalog?hl=en&sugexp=pfwc&gs_nf=1&cp=16&gs_id=1q&xhr=t&q=flange+repair+kit&bav=on.2,or.r_gc.r_pw.r_qf.,cf.osb&biw=1675&bih=824&wrapid=tljp1331058773303030&um=1&ie=UTF-8&tbm=shop&cid=10525203776162323475&sa=X&ei=XFhWT-fvJrDjsQL-yunVCQ&sqi=2&ved=0CIIBEPMCMAA#)

I have found that most home improvement stores sell a flange repair piece. It quarter moon shaped and fits under the current flange. I have used them several times on various repairs and it works.

I have found that most home improvement stores sell a flange repair piece.
PKP nailed it! And here's what they look like. Good luck. Tom