Thanks everyone for the great responses.
The freezer is typically Tetris'd together. I need to look at the top shelf where the vents are in the freezer because I usually stuff partial bags of frozen vegetables, bread and such, or ice trays in that area.
As for where I store the milk, it just depends. Sometimes it is in the door, sometimes it's not.
I'll get a fridge thermometer and take a look at the temp. Kinda bummed it didn't come with one...or maybe it did and I buried it long, long ago! :p
I live in a somewhat old-ish apartment complex so it wouldn't surprise me if the fridge is on its last legs. It's your standard, white, roughly 6' tall fridge with a top freezer door and a bottom fridge door. Nothing fancy. No ice maker, nada.
If dropping the temperature doesn't work, I'll attempt the thaw-out method one poster mentioned. I haven't noticed that the fridge is working particularly hard or frequent so I'm hoping that's not the case. (I also have not noticed a change in my electric bill either.)