Some more details would be helpful. Is this a recent problem or has it existed from day 1? If you have more than one surface condensor in your plant, are you seeing a similar problem on the other units? If it's a recent problem, what other changes to the system have happened such as changes in your cooling water temperature, loads, etc. Have you checked for vacuum leaks? What have you eliminated as possible causes?
My understanding of the S/U ejectors is that they are designed typically for removing large amounts of non-condensibles down to 'reasonably' low vacuum levels but not to the levels that your operating ejectors are designed to get you down to (although at the cost of less non-condensible capacity). Check the data files on your equipment and see what it says. As Kevin points out, the final check is to try running them.
With the lack of details, it's not possible to conclude your problem is necessarily due to additional non-condensibles from your steam system.