I have version 1.2 on PS3, and it's not updating to 1.3. I am definitely connected to the network. Are you sure you got 1.3?
My guess is that 1.3, if it's actually not yet available, will appear on Tuesday, which is the traditional PSN release day.
(EDIT: Version of Skyrim update file in...