No emails are genereated for posts submitted via front-end. What could be wrong?

One reason can be caching plugins which offer object caches. Those object caches can have an impact on the post save process. They may prevent essential events from being triggered.

In case of W3 Total Cache, please try to deactivate the object cache.