It's possible that the wallet is having issues with uncompressed vs. compressed keys and is not finding the appropriate available inputs etc.