From the PS Twitter account:

Due to high network traffic, downloads from PS Store / voucher code redemption may take several tries. Thank you for your patience.