I have a simple test program that when I run I get:
./hello: error while loading shared libraries: libaio.so.1: cannot open shared object file: No such file or d
I had the same problem, and it turned out I hadn't installed the library.
this link was super usefull.
http://help.directadmin.com/item.php?id=368