Naturally, cleaning can take off your sealant layer. If you haven’t been paying attention to the condition of your pavers for a while, it may just be that the sealing layer has disappeared for good.
Yes, it's a good idea to seal your pavers again after cleaning. Doing so will provide them with an extra layer of protection from the elements.