its not a bug in the iOS 6.1.3 because then all users on this iOS would be having the same issue. Try removing the ipsw file stored on your mac/pc and then try a restore again.
For Mac OS X, the location of your IPSW files may vary slightly depending on the iOS device in question, but they will be located in your home directory:
~/Library/iTunes/
Once you are inside this folder, look for the device you are using to lead you to that devices IPSW download, for example an iPhone would store it’s iOS updates here:
~/Library/iTunes/iPhone Software Updates
Older versions of Mac OS X may store the data here: ~/Library/Application Support/iTunes/ in some variation of of iPod or iPhone firmware.
The exact location of IPSW files depends on the Windows version, username, and the iOS hardware you are using. For example here is the location for user ‘username’ with an iPhone:
- Windows XP: \Documents and Settings\username\Application Data\Apple Computer\iTunes\
- Windows Vista & Windows 7: \Users\username\AppData\Roaming\Apple Computer\iTunes\