Update: Actual reason for this occurring at the end...
There's generally two reasons that this could happen.
- Your bags was "lost" at the origin airport. When they have finished loading the bags onto the plane, the staff will be aware that your bag isn't on that flight (as they individually scan each bag as it is checked in, and then again when it's loaded) - but they may not know where it is at the time. Perhaps it was accidentally put with the baggage for a different flight, or perhaps it fell off the baggage cart somewhere. Or maybe the bag was taken aside for inspection by TSA and not returned in sufficient time to make the flight. Or the baggage tag came off it or was damaged so it had to be manually handled to work out where it was going. Or any of a number of other factors that could have occurred.
Obviously we can only guess at the actual cause, but the end result is the same - the airline didn't have the bag to load, and didn't want to delay your flight whilst they waited to find it.
- Your flight was full! Just as there's a limit to the amount of people that can fit on a single flight, there's also a limit to the amount of baggage. That includes not only the baggage for the people on the flight, but also any cargo the airline has to transport.
These limits apply not just in terms of space, but also the overall weight of the aircraft. Weight can especially be a problem on longer flights like this one, where weather conditions can also play a part in terms of how much fuel the plane needs to carry - strong headwinds or a longer route to avoid weather will mean more fuel required, which can mean less cargo/bags can be carried.
In this case the airline has a choice of removing passengers from the flight, or removing luggage and sending it on a later flight - and you can guess which option they will normally take!
Whatever the cause, the airline was obviously able to find the bag and put it on a later flight. They will arrange for it to be delivered to wherever you are staying, so hopefully the impact isn't too great!
Edited to add :
It seems the cause of the delay was issues with the baggage systems at EWR that occurred this morning. These problems are causing delays at check-in, causing some flights to be delayed whilst they attempt to get the bags to the flights, and in some cases are causing flights to depart without all of their intended bags. The issues were apparently with the TSA baggage scanning equipment, so not a problem related to United Airlines as such.