She's out and about whenever I call her with all kinds of background noise, guys mostly and it's making my blood boil and I can't seem to let the feelings go.
It's natural to be angry and hurt...so don't torture yourself unless it's absolutely necessary. First, don't call unless you really (really!) need to. Second, don't call her cell unless you really (really!) have something you must tell/ask her right now. Third, when the other two are not a factor, call her home phone or send an e-mail. You are rubbing your own nose in this. Stop doing it.