I using the example code of webserver from IDE. When I power the arduino up for the first time(power via USB) everything works perfect
That pretty much eliminates cheap clone issues.
I connect it to my Ethernet port of my laptop.
Have you tried connecting the arduino to a router instead to see if there are the same issues? The laptop connection is a wild card, and may be where your problem is.