Con quali programmi hai provato? Quali errori ti restituiscono?

Se non riesci a farlo con py2exe prova anche pyInstaller (e py2App se lavori su Mac OS X).