Campaign deployment failure

Optus tried to deploy a campaign in PPT with the following soap request:
<?xml version="1.0" encoding="UTF-8"?>
<ns0:deployCampaignsRequest xmlns:ns0="http://www.thesearchagency.com/AdMaxDeploymentService/" xmlns:jms1="http://www.tibco.com/namespaces/tnt/plugins/jms">
<header>
<requestID>31124</requestID>
<retryID>1</retryID>
</header>
<customer>
<customerID>89912574000177-0401701183</customerID>
<domainName>www.oda73.prep.optusnet.com.au</domainName>
<budget>9.03E1</budget>
<anniversaryDate>2012-08-10</anniversaryDate>
<currencyID>1</currencyID>
</customer>
<campaignList>
<campaignID>22808</campaignID>
<businessAreaID>2000718</businessAreaID>
<businessLocationID>WA3387</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22809</campaignID>
<businessAreaID>2001069</businessAreaID>
<businessLocationID>WA3387</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22810</campaignID>
<businessAreaID>2000111</businessAreaID>
<businessLocationID>WA3387</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22811</campaignID>
<businessAreaID>2000112</businessAreaID>
<businessLocationID>WA3387</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22812</campaignID>
<businessAreaID>2000113</businessAreaID>
<businessLocationID>WA3387</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22813</campaignID>
<businessAreaID>2000721</businessAreaID>
<businessLocationID>WA3387</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22814</campaignID>
<businessAreaID>2000720</businessAreaID>
<businessLocationID>WA3387</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22815</campaignID>
<businessAreaID>2000718</businessAreaID>
<businessLocationID>50806</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22816</campaignID>
<businessAreaID>2001069</businessAreaID>
<businessLocationID>50806</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22817</campaignID>
<businessAreaID>2000111</businessAreaID>
<businessLocationID>50806</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22818</campaignID>
<businessAreaID>2000112</businessAreaID>
<businessLocationID>50806</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22819</campaignID>
<businessAreaID>2000113</businessAreaID>
<businessLocationID>50806</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22820</campaignID>
<businessAreaID>2000721</businessAreaID>
<businessLocationID>50806</businessLocationID>
</campaignList>
<campaignList>
<campaignID>22821</campaignID>
<businessAreaID>2000720</businessAreaID>
<businessLocationID>50806</businessLocationID>
</campaignList>
</ns0:deployCampaignsRequest>

Two campaigns failed to deploy:
</resultString></campaignResult></campaignResultList><campaignResultList><campaignID>22821</campaignID><campaignResult><resultCode>failure</resultCode><resultString>Information: No modified keywords found for adGroup: 89912574000177-0401701183_2000720_468_22821_Pilbara

</resultString></campaignResult></campaignResultList><campaignResultList><campaignID>22814</campaignID><campaignResult><resultCode>failure</resultCode><resultString>Information: No modified keywords found for adGroup: 89912574000177-0401701183_2000720_22773_22814_Samson

What both of these campaigns seem to have in common is BA 2000720.

I checked the biz_function_location database in the keywordLists table and we seem to have keywords for BA 2000720 in PPT.

I also checked the content_repository to make sure we have ads and mobile ads for this BA.

However our code seems to think that we don't have modified keywords for this adGroup and the request is failing.