Well, there is a way 'forcing' records to be updated. Though I don't now if all previously achieved records will be processed.

how-to:
go offline. no PSN connect. start WOHD
do a record on any offline track/mode (Leaderboard should say s/t like record by 'Player 1')
quit WOHD (and restart, may not be necessary)
go PSN online and start WOHD
access records
WOHD should sync record(s) now

+hth