Error on new EE installation

Tried installing EE on a new fresh Ubuntu 14.04 x64 minimal server but kept getting the same error.

# tail /var/log/ee/ee.log
 php5.6-mcrypt : Depends: php-common (>= 1:33) but it is not going to be installed
 php5.6-mysql : Depends: php-common (>= 1:33) but it is not going to be installed
 php5.6-opcache : Depends: php-common (>= 1:33) but it is not going to be installed
 php5.6-readline : Depends: php-common (>= 1:33) but it is not going to be installed
 php5.6-recode : Depends: php-common (>= 1:33) but it is not going to be installed
 php5.6-xml : Depends: php-common (>= 1:33) but it is not going to be installed
 php5.6-zip : Depends: php-common (>= 1:33) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Any ideas on how to get past this? Thanks.