Ese es el problema. mira:
Código HTML:
mysql> select length(AES_ENCRYPT('yo','paolo'));
+-----------------------------------+
| length(AES_ENCRYPT('yo','paolo')) |
+-----------------------------------+
| 16 |
+-----------------------------------+
1 row in set (0.00 sec)
Además, ten cuidado de marcar el campo como BINARY.