It's possible to detect even if the packets can't be decrypted (there are commercially available solutions for corporate firewalls as well). This post gives some interesting insight into some of their blocking capabilities.[1]
[1] http://blog.zorinaq.com/my-experience-with-the-great-firewal...