I agree with checking the outlet. However GFCI outlets can test good with a circuit checker and still be faulty. The circuit checker looks for ground, 125VAC and neutral. As a GFCI ages, they can get weak and trip easier than they should for no good reason.
You can also install a regular outlet, unless outlet is located is located within 4 feet of a water source or in a garage (code) and then install a GFI circuit breaker in the box. If outlet is using 12 gauge wire you can go with a 20 amp GFCI breaker.