I am also having the same problem. I can access the REST web service using an https connection directly but when I try and access it through InfoPath 2010 I receive an error that there is not enough storage to process this command. Please advise as I was in the middle of putting a release in production when this issue came ...