I tried to install auto-complete and followed the steps below:
(emacs version: GNU Emacs 24.3.1 (x86_64-unknown-linux-gnu, GTK+ Version 2.18.9))
1) delete dir elpa (make sure it's not installed)
2) M-x package-install RET auto-complete RET
Leaving directory `/home/taochen/.emacs.d/elpa/popup-20150315.612'
^L
Compiling file /home/taochen/.emacs.d/elpa/popup-20150315.612/popup-pkg.el at Tue Apr 14 10:47:58 2015
Entering directory `/home/taochen/.emacs.d/elpa/popup-20150315.612/'
^L
Compiling file /home/taochen/.emacs.d/elpa/popup-20150315.612/popup.el at Tue Apr 14 10:47:58 2015
^L
Compiling no file at Tue Apr 14 10:47:58 2015
Leaving directory `/home/taochen/.emacs.d/elpa/auto-complete-20150408.1132'
^L
Compiling file /home/taochen/.emacs.d/elpa/auto-complete-20150408.1132/auto-complete-config.el at Tue Apr 14 10:47:58 2015
Entering directory `/home/taochen/.emacs.d/elpa/auto-complete-20150408.1132/'
In end of data:
auto-complete-config.el:544:1:Warning: the following functions are not known to be defined:
semantic-analyze-current-context, semantic-tag-class,
semantic-tag-function-arguments, yas-expand-snippet,
semantic-format-tag-type, semantic-format-tag-name
^L
Compiling file /home/taochen/.emacs.d/elpa/auto-complete-20150408.1132/auto-complete.el at Tue Apr 14 10:47:59 2015