Thanks for this post Hilary! It's extremely valuable.
A quick comment: I too have had issues with this sort of functionality while using browser forms in O365. I'm assuming this is why I was getting "An error occurred while trying to connect to a Web service (Log ID:5566)"
Howerver, it does seems to work while using InfoPath Filler ...