That’s great news!
I’d advise to proceed with the Development Wallet while developing you dApp, as it has better functionality for debugging and testing purposes.
I have just recently deployed your contract successfully, using Fuel Wallet (v0.16.6), so potentially this was an issue with a previous version.
Hope this helps