Your problem is almost certainly because you are on an emulator.
Emulators (from what I've heard) tend to be glitchier than the original games.
The Pokemon that is in the egg (Which is a SPOILER ALERT) only takes 2805 - 3059 steps to hatch. I would say that the egg will (probably) never hatch because it is most likely a glitch with the emulator.
The Pokemon in the egg has 41 or more egg cycles, that is why it says "This egg will take a long time to hatch." But the Pokemon in the egg (Which is a SPOILER ALERT) does on have 41 or more egg cycles, it has 11 egg cycles.
The Pokemon in the egg must be one of these:
All legendary Pokemon except Heatran and Manaphy
(Crossed out Pokemon are Pokemon that cannot hatch from an egg without hacking)
You probably got the egg from the "Unnamed Hiker" at the West Hearthome City gate. (The egg is a SPOILER ALERT.)
The egg could be any of the above Pokemon because you are playing a randomizer. (Forgot about that part.) But in the normal game it would have to be a Happiny from the "Unamed Hiker"
Hope This Helps!
(Note that "Spource" mean spoiler source.)