What is the content of the .gitmodules file in your projects root directory?
I’m guessing you originally added the submodule for the theme using the ssh/git@github.com method, and for some reason, Netlify hasn’t got the right encryption keys to connect to github via ssh. I reckon you should try using https for the submodule (on your local machine) and then see how netlify goes at downloading the theme.