Or:
Go to Account management> Transaction management> Download list.
I think you could be right mate! its in something like that anyway.
I downloaded a game and had the same thing. You could always call PSN customer service Nath. Thats what I did in the end