I have not seen problems in subscriptions that were not related to something I did. So, I would guess something else is actually causing the problem. Based on the And and Or logic that could be correct I wouldn’t focus on the subscription at this point.
What I have done in BizTalk 2004 is use late bound ports and have the Web Service Publishing Wizard create the Receive Port for me. I’d try that first. The only problem I have had with that was when I changed the schema
If that doesn’t work, always try redeploying, restarting hosts, and making sure you recreate the web service projects using the wizard.
Hope this helps.