Issue with get_adjecent_post() function

I would like to use the get_adjecent_post() native WordPress function to get previous and next posts in my PHP template. The code works great without the Post Types Order plugin. However, once it is activated and the order of posts is changed, that function is useless.

I am not able to go through all the posts with next/prev links – as if the posts were separated into multiple standalone groups of post.

Is this a known issue? Is there an alternative way to get next/previous posts with respect to the PTO’s order?

Thank you