Even with my PAP2T, I have found that when the called party has their phone off hook and doesn't have call waiting, I get the same response.

Also when calling my number from a cell phone and network is down and failover isn't working, I get a similar message.

I'm not sure that VOIP services offer the same interrupts or intercepts that POTS does.