It's difficult to determine. It could be a week, a month, or even a year. Keep in mind that Google is not going to show all of your backlinks when doing a link: command.
Be happy about the PR8 link and don't worry about it being displayed or not.
On a general note: I find the linkdomain: on yahoo a lot more telling. I never use link: on g.