Hello,
This is going to sound a lil dumb but sometimes the battery brand matters or at the very least the freshness of the batteries. Buy a set of quality batteries and replace them again. If you are using the right type of battery already then buy again and try it. Like I said , it's sounds a lil nuts but I can almost guarantee it will work as long as the camera hasn't been dropped or making any grinding noises.
Good luck and please let me know your results.