"Both of the returns that this has happened to are to clients who owe money. Therefore, I can't ask them to check the status through "where's my refund.""

Yes, they can use that to check the Status of their return.

"The Where's My Refund? tool gives taxpayers access to their tax return and refund status anytime. All they need is internet access and three pieces of information:"