Keep trying. Octopets is the hobby arm of a large restaurant aquaculture business. I assume that since the octopuses aren't paying the bills, they're naturally his second priority. Also keep in mind when you call, he's usually out working and not by the phone.
When I ordered my little guy I left a message the first time I called him, then kept trying a couple times a day, hanging up on the voicemail.
Dan