I made a mini-tutorial about MacPro 4.1 for Haiku Beta1, long time ago:
Recipe for Beta1 with MacPro4.1(Early 2009)
I’ts outdated but I guess the step 10 refers to your problem, the solution it’s to force VESA mode reboot in Haiku.
Please read the mini-tutorial and happy hacking.