WordPress uses the jQuery Suggest plugin, which existed before Autocomplete was added to UI. You can enqueue ‘suggest’ to load it if it’ll work for your needs.
Otherwise I think you’d have to build a custom jQuery UI download and then just extract the Autocomplete code, otherwise you’ll have two versions of things stepping on each other and you’ll get the failure you describe.