I recall seeing complaints late last year that Intuit removed the input for Canadian addresses under Firm Information, which caused some problems.

Did you try going to Screen 4.4 to input your Firm Foreign Country and/or Alternate Paid Preparer details?  I was assured by Intuit this should then allow you to efile with a foreign address.