Robocop (1987)
The critically-acclaimed action flick was actually given an X rating (also because of violence) when the MPAA first saw it. Director Paul Verhoeven had to edit and re-submit the film eleven times before he could finally get the R.