Yes, you can use a convolutional network in an autoencoder setup. There is nothing strange with it. People have problems figuring out deconvolution layersdeconvolution layers, though.
Here you can find an example of a convolutional autoencoder using Keras framework: https://blog.keras.io/building-autoencoders-in-keras.html