Hi Kevin,
I'm not seeing the behavior you describe. I've changed the definition of the standard
List Messages action to replicate what I think you're doing, and I'm getting back results. Can you post screen shots of you action definition?
Regarding NextLink, in all the other Graph connectors we include a common action called
Get NextLink which you pass in the next link URL fragment you received from another action call (ex. List Messages). The Get NextLink action then pulls the results of that next page. Unfortunately, it seems that action wasn't added to the Outlook connector. I'll get that straightened out today.
Cheers,