Looks like yet another Canadian mega-corporation that makes it difficult enough to find their phone number to call them, so here it all is:

Bell Aliant Phone Number: 1-866-4-ALIANT (1-866-425-4268)

One number for ALL of their services in all areas: New Brunswick, Nova Scotia, PEI, Newfoundland.