Ok im not a doctor, but here are some things that could help you out.
The pain, get it checked out you could have endometriosis.
The brown discharge, brown discharge is usually old lining from your last period that didnt make its way out.
Clotting: you are shedding the lining of your uterus not all of it turns into liquid there might be little chunks in there. (if theres a lot of clotting and pain it could be a miscarriage)
as for birth control try getting the shot, my sister is on it and she loves it, plus you only have a period for only 4 times a year (then you wont have to deal with weird discharge or cramps!)
i dont really know much about iud's I would be to afraid to use one, if you really dont think something is right with it go to the doc and get it checked out.