Hi, most likely your problem is related to how your commits (hard commits and soft commits) are configured for your particular collection in Solr and not necessarily (but not excluding!) to gsearch being slow.
In short: in Solr (4.x-5.x) soft commits are a way to make new documents available to queries without having to wait for solr to store them on disk (they work on memory). Hard commits is the definitive storage in the physical index (disk). There are also some update logs in place (solr is clever!) that allow solr to recover documents even when they where not yet in the physical index, you can read more if you feel interest, solr is a complete complex and beautiful world.
So back to your problem: probably your documents are waiting to be committed to disk and not available to current or new searchers.
You can fine tune this settings in your solrconfig.xml inside your solr installation folder /collectioname/conf
The idea is to find a combination of soft and hard commits that allow you to make the user feel searches as "realtime" by also avoid excessive overheard to your solr instance and securing a minimum safe interal for hard commits so your index is stable in case something bad happens.
Here are some links to help you getting started.