There seems to be a problem with my lamp. I thought there was a strict three-wish policy?

When I rubbed my handy-dandy ancient Arabian lamp, the genie said he's only granting me TWO wishes. I want to know, is he stiffing me? Or have your genies been doing the same thing?