I think the problem is market place search for updates at a particular time in a day and we should be connected to internet at that time. Otherwise it wont search for updates.
How to solve this, make your phone connected to wifi for the whole day or make data connection available all the time...