My Nikon D-7000 refuses to take properly sized images?

I've had my D-7000 for 4 months now, I've set the camera to take "Fine" quality images (and occasionally fine + NEF), originally the files would come out to be 4928 x 3264 pixels. I liked this since I could crop them down a lot and still have a nice looking image. But recently (still set on "fine" quality) the photos have been coming out 2464 x 1632 pixels.
This has become somewhat of an issue that I really need fixed… But i'm not quite sure what to do.
Any ideas?

Fine is not the image size but the compression rate of the JPG.
Hold the "QUAL" button and turn the dials (try both) until the top LCD says [L]/FINE. The L stands for large. Currently it's probably saying M or S for medium or small image size.

It seems that the resolution is set to "Small", or about 1/4 of full rez. It can still be set to "Fine" in this mode.
Check what it's set at in the Shooting Menu, directly below Image Quality.