I think...
add field ADDRESSTYPE to the ADDRESSES table (this field will be used to denote the type of address -- billing/default/primary -- you can use 1/2/3 for short)
then run this command:
ALTER TABLE ADDRESSES ADD UNIQUE (CUSTOMER_FK, ADDRESSTYPE);
back up everything first!
That should make the COMBINATION of customer/address type unique...