The $34.95 pricing is "as low as", which leads me to believe there is some sort of long-term contract involved or something. Or perhaps it's an Acanac-style "12-month contract, first year at a loss, subsequent years at much higher price" thing.
AEI does not offer 25 Mbps service with a cap. Their only 25 meg tier is 69.95 for unlimited.
EDIT: Contact's website is definitely not legal. They're based in Quebec, but have no French version (OLF violation). They claim their services are "award winning" but make no reference to what award (false advertising).
Considering their privacy policy lists the address and telephone number of AEI, I think this is probably just a new sub-brand of AEI. Somebody should call AEI's number (the one on the Contact site) and ask them.