Yes it's the same issue as Google talk. Although in Google talk it depends which connection method you use. Some connection methods works better then others. There are no issue with Miranda default connection method.
How do I set miranda to use the default connection method :o ? I did not alter any settings in GTalk's options though, so I kinda figured that that was the case to begin with.