I've used Devcon Titanium epoxy and have cut it on my lathe with no problems. Didn't chip out of the repair and machined just like the base metal. As Kevin states, surface preparation is the key - a slightly roughened surface and absolutely no paint, powder coat, oils, solvents, buggers, etc. on the surfaces to be joined.
EDIT: The putty version of Devcon Titanium epoxy is good to 350 degrees. McMaster-Carr sells a high temp machinable epoxy good to 500 degrees. Part number 75325A2. I have not experience with this product.