Adobe After Effects MP4 Export Issue
In AE's "output module settings", with the format set to h.264, click "format options".  Under the "video" tab, make sure "Level" is set to 5.1.

Here is a wikipedia entry which contains a table on h.264 level dimension constraints.