There are two Diamond cards in the pile, which intentionally don't respawn.
So just to be clear - you got up to the roof, you took the Ace of Hearts down to the island, then the Ace of Hearts card fell into the water near where the other deck of cards was, and the Ace of Hearts card didn't respawn on the roof?