Oh sorry you havent grouped them or anything have you? Or do their boundaries end before the other object ends (you se iif they are coplanar or atleas seemingly so tthen they might not ever intersect fully leaving a thins tripe un booleaned leaving the boolan oeratir inifnitely looking for the output)
Booleans usualy dont work if the surfaces are corrupt, and on nurbs for the following reasons.
Too thin geo, previous interfeering history etc etc. They do work you know they usualy dont work on people who arent used to working on maya tough (for some miraculous reason!).
Maya isnt a solid modeller (solid modeller desent mean ist a bad modeller but rether than it works on solids as primitives), but rather a surface modeller.
Now a surface modeller gives you alot of flexibility, however it also brings the modeller a lot off responsibility too. One couldnt slap a boolean wherever you like in s surace modeller just because the conditions of boolean might not vbe right for one. a solid modeller doesnt have this problem because it keeps track on whats going on, it cant however produce modells with inconsisten normals wich surface modellers rahther easily do!
Example this would fail: showing the end caps of the tube to be booleaned from the sphere! And especialy their normals (wich are inconsistent for a boolean). wich are wrong.

this wouldnt now showing the full geo and correct normals:

And the result. Note that a shape might fail booeans if its not capped boolean if the tube wouldnt dirve entirely trough it you konw and i would hit an edge prematurely (this migh be imposible to notcce since even a failure of 0.0001 would fail).

To cap this up booleans often fail because people dont pay attention to things they dont se! But the coputer needs that info, period! Not understangding this leads many to believe the booleans arent broken. They arent!