When it says your 'Internal battery' has run dry, get a Ditto and whatever pokemon you want to breed with. Put both of them in the day care centre and walk several steps, then fly to a town far from it then fly back to verdanturf or Mauville and the man should be standing outside the fence. This might get a little annoying though as just about every time you try to talk to him he will say about a new egg.