Acho que sua entrada no crontab pode estar errada. O sexto campo na entrada deve ser o nome de usuário que executa o processo e não o shell que executa o script. Portanto, supondo que você não tenha um usuário chamado "sh", substitua a entrada pelo seu nome de usuário.
por exemplo (supondo que você quer que o comando seja executado como usuário "bob"):
*/5 * * * * bob /home/ubuntu/workspace/teste.sh
(editado para incluir o comentário do grooveplex)