Can I disable the #required form attribute temporarily?
This is most likely because of the ordering. THe module which is altering the form and setting the required element is being run after yours.

In the system table set your module weight to be higher than the module which is affecting the form.