Thanks kingfishgrapeja! You were right!!!
Alright, here is what was wrong with the car. I took the car to the Newport Beach dealership in California. What a big mistake that was. I should have read the feedback ppl have left for this dealership. They are extremely rude, pricey, untrained, awful.....and the list go on.
My truck was sitting at the dealership for a week but they could not figure out the problem. I am no mechanic but the symptoms that I have given them should have put them on the right track and as the matter of fact I have mentioned what the problem could be. After a week I picked up my truck and had to pay the diagnostic fee even for failing to pin point the problem.
Few more weeks passed and I got the no start problem again. I would put the key in the switch and turn it to position III but nothing would happen (no crank). I would however hear the fuel pump responding. I had to turn the key few times before it will crank. Sometimes I had to leave the car the way it was and come back another five minutes and try again till it will crank and start.
This time I have decided to take the truck to an independent land rover mechanic in Irvine. Very professional and reasonable shop. The car was sitting there for four days and they too could not duplicate the problem (since this was an occasional problem that would reoccur). When he heard the same symptoms that I have given to the dealership, he was convinced that it could only be the starter. He was nice enough to take the starter off and test it on the bench which I know for fact the dealership didn't do since they are for easy money. Sure enough the starter acted on them the same way. The shop had arranged the claim with my extended warranty and replace the starter. This was a month and half ago in February. Since then the truck is starting perfect and very quickly.