The rep is right.

My advice, not knowing where you are coming from, try to standby on an earlier flight to get to EWR earlier

You should however have your luggage sent through to PBI and just head straight to the gate in EWR without having to re-clear security