You will need to pay it before they will institute service. Hopefully, it is a lower amount than a deposit would be. If you remember paying it, perhaps you can get a copy of the check from the bank. Make sure that they note that it has been paid if it is showing on your credit report.