WorldofWarcraft has word that a new patch v1.8.4 will be released later today, after the scheduled weekly maintenance. This is not the v1.9 content patch, which is still being tested, which naturally means that Paladins will have to wait a while longer before they get their overhaul and the new content goes live.
WoW site