I am sorry that the upload speed is not as fast as you would like. I only have 512kb as well.
I am not sure if you would be interested or not, but we do offer business class services. They are a little bit more pricey, but do have advantages. You would be able to speak with your commercial representative about the speeds you would like and work out something with them. Also, commercial accounts provide same day service when your internet goes out, and there are no trouble call fees associated with commercial services.
If you are interested, just call 1-888-536-9600 and ask to speak to a commercial representative regarding switching your account to commercial.
Atlantic Broadband Technical Support