I can think of following reasons:

1. Your submissions are rejected.
2. Your submissions are approved but the directories are not indexed yet.
3. You are using the wrong tool to check backlinks link: domain dot com on google is not accurate use google webmaster tools or yahoo siteexplorer to check for backlinks.