Epiphone Les Paul Tuning Issue?

I recently purchased an Epiphone Les Paul Studio. Overall, the guitar is great, but the quickly becomes sharp when I don't tune it every day. I don't have this issue with any other strings. Is this a problem with the tuners or is the string just set up poorly out of the factory? The guitar uses Grover Tuners