The best option is probably to contact the manufacturer and ask if they can sell you a replacement, or ask where you can buy a replacement.
Having said that, you probably could use just about any 13.5V power supply that has the same plug size. Looking at the topography of the Icecap battery backup, it looks like the 13.5V power supply is only responsible for charging the battery.
Some 13.5V power supplies retail for as little as $10 on Ebay. These supplies provide less current than the stock Icecap supply, so they'll take longer to charge the battery after an outage. But, I'd be surprised if the battery inside this thing is more than a 7 - 18 Ah. Even with a 1A power supply (a third of the stock supply), you should be fully charged in less than 24 hours.
Note, using a non-approved power supply might void your warranty. But, it's certainly an option.