You could try setting up a
virtualenv and installing the required python modules (the ones you did not install with
apt) to see if that fixes it. That would be an easily undoable way to test it.
But I don't know that this is the root of your "not recipe" problem anyway, doesn't seem to be since re-cloning fixes that.
If you checkout master in your original Firmware directory do you still get the error or is it only with your changes? (also do a
make clean; make submodulesclean after checking out master)