Delayed access into SSh/telnet pauses before bash prompt

When i try to ssh ( or telnet ) into my new 7.1 server, there is a delay sometimes ( up to 5 seconds ) before I get the bash prompt, this seems to happen intermittently, has anyone else had this problem did