I was just able to call in and have mine changed as well. First guy I spoke with said it couldn't be done. Called back and got a different guy and he was able to take care of it for me (switched from the Incase Snap Clear to the Belkin Shield Micra Clear).
Any reason you switched to the Belkin? I heard that the Incase would be better!