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.
I visited Jim a month and a half ago, he had no octos. My guess is he is just down to brood stock if that. He is very busy and hard to get a hold of. He had Bandesis, and Officinalis, and lots of sea horses.