Some of these cameras only record for a short amount of time to get around the 2007 EU video camera tax. If everything checks out, it's usually because of that since it's an extremely common limitation, even on late model ones. Some stretch it out to 29 minutes to be 1 minute under the 30 minute cap so it isn't as annoying. The problem is the manufacturers don’t remove it on models bound for countries without this tax out of fear or laziness. It's usually a 15-30 second cap on older models with hardware limitations, but it can also be even shorter on some that can't handle video over long periods of time well. This article goes into it properly. This article also goes into it as well. It's a tax avoidance limitation that's software imposed on 99% of DSLRs and late model point and shoots.
As of 2018/19, it’s dead :-). The problem is old cameras are still affected (until the EU kills the code) nor will all cameras get patched especially older models :-(. Check the manual for anything related to a video recording cap - maybe Nikon isn’t reckless and disables this stupidity on non EU SKUs.
If that isn’t it, try a higher speed memory card like a Class 10. The other reason this commonly happens other then tax avoidance is because people use junky Class 4 cards and expect them to handle HD video recording when it never works. You really need to get a Class 10 SDXC for video - regardless of what the manufacturer says. If the camera is too old for SDXC cards, get a HC Class 10. It looks like SDXC will work in this since there are approved SDXC cards on the Nikon memory card list.