Best answer by Kanlasaka
I think the problem is with on REST API. By default you should be in API v2 mode. Try to API version 3.0.
I would like to thank for your suggestion. Before that, I opened case to Rubrik's support to investigate. They had to restart one node of Rubrik after that VM's backup worked fine.