Any marketing agency worth their salt will tell you one thing — communication is key to success. Do you have face-to-face meetings? Weekly calls, status reports or contact reports?
Whatever you do, make sure that you work with an agency/consultant that openly and regularly communicates with you.