If it helps, I had to breed an Eevee in Emerald, trade it over to Sapphire (CABLES) then trade it back to Emerald later on to get its friendship maxed out and then WAIT TILL THE MORNING to evolve it finally. Then trade back.
The horror. :(
The horror. :(