OK, good to know that you sometimes need a receipt. I guess if you buy directly from Apple (online or at an Apple Store) and probably some major resellers, then it's in their system when that iPod was sold, so no receipt is needed. That shuffe model was released a bit less than two years ago, so it can't be MORE than two years...
In your original post, you said
ive bought new cables
Did you buy a new cable because the one that came with it was lost or damaged? If so, did you buy the official Apple part
http://store.apple.com/us/product/MC003ZM/A
There are third-party replacements, but you need to make sure it is described as being for the 3rd and 4th gen shuffle. If the cable is for the 2nd gen shuffle, it will not work on a 4th gen shuffle. The connectors are different.
If it's the correct cable, when you connect it, does the shuffle appear anywhere else in Windows, such as in device manager?