iTunes servers were overloaded shortly after When You Believe was posted at midnight on Saturday. It took 15 hours to resolve the issue leading to thousands of lost downloads.
Sun's SonyBMG insider said: Everybody here is up in arms.
Theres been a monumental cock up. Simon is hugely disappointed about the situation and is considering launching legal proceedings.
Everybody is really upset for Leon and dont want technical malfunctions to mar his big week.