Apple iMessage

Hi, Is anyone having trouble with apples iMessage service? A friend and I are in Wisconsin and Illinois respectfully and messages via iMessage are taking up to several minutes to send. I am using a 4s on iOS 5 and my friend is using a 3GS. Thanks Grant