There are two main places where addresses go in a Dynamics GP customer. One is behind the 'Options' button, and one is behind the 'INET' button next to the Address ID.
This stored procedure will insert/update both
Enjoy!