They do, sort of. The law requires MS to hand over pertinent information when presented with a FISA Court order - it does not require MS to make it easy for them to do so. For example, Twitter refused to comply with the partnership request (for reasons unknown to me).