Onde algumas mudanças em relação ao diretório de upload entre o php5 e o php5.6 vêem os changelogs , você pode fazer um pesquise pelo termo de upload.
Aqui um bug interessante # 67551
Meu primeiro conselho seria verificar a configuração do seu diretório de upload
Se não é o problema, olhe para a outra correção referente ao upload entre Php5 e 5.6
EDIT: você também pode dar uma olhada neste answer , mas você deve configurar o direito corretamente, o chmod 777 é uma grande falha de segurança.