The scenario you describe sounds like one that we countered relatively recently. Please see the following post:
As I suggest in the referenced post, there are mechanisms to troubleshoot this yourself (Jason’s post is quite helpful there), but I would also recommend opening a Support case to help you through it.