I looked in my wood book to see what you are working with....... Interesting stuff and they label it "very difficult to glue".
Having said that the previous advice seems good as that works with things like teak.
I then went to the titebond site:
www.titebond.com
I found this in the FAQ:
Get better results gluing woods that are oily or high in tannic acid.
When working with woods that are high in tannic acid or are considered oily, wiping the joints with acetone before gluing them up ensures a good bond. Acetone clears the contaminants from the wood's pores on the bonding surface and dries quickly without leaving any residue. A good bonding surface can also be achieved by sanding or planing the wood just before gluing the joints.
BTW:
call 1-800-347-4583 they might be able to help, at least what they have in their product line that might work.
Ed