I think you are setting an invalid customer id on customer address entity and hence you are getting this error. Please try below code, which is an alternative solution in this context.

    $customer = Mage::getModel('customer/customer')->load($data['customer_id']);
    
    //make sure customer exist
    if (isset($customer->getId())) {
    	$customerAddress = $customer->getAddressById($data['address_id']);
    
    	//make sure address is really associated with the customer who is editing
    	if (isset($customerAddress->getId())) {
    		$customerAddress->setWebsiteId(1);
    		$customerAddress->setStore(1);      
    		$customerAddress->setFirstname('test');
    		$customerAddress->save();
    	} else {
    		Mage::throwException('Address is not associated  with this customer !');
    	}
    
    } else {
    	Mage::throwException('Customer is not valid customer !');
    }

You can also go on with [**@Adarsh's Answer**][1] as it really checks customer exist or not.


  [1]: http://magento.stackexchange.com/a/121753/3535