Are you sure it's the lactose, not a reduction in fat intake (for example?)

Lactose intolerance can be tested for - does normally involve a colonoscopy though (and samples of the intestine taken and tested).

Oh, and depending on the type of IBS you have, you may find Calcium pills beneficial.

What drugs were you on?