I have no experience with NC on RasPi - but instant notifications are not built-in. By default all clients pull updates from the server (I think every 30sec). Especially with Talk this feels weird. You need to install notify_push. Take a look at this post maybe you find good instructions.