Just the obvious, but there is no longer a reference to the package in any project file? It works locally?
If you are certain its some kind of cache, you could change the tier from for instance p1v3 to p2v3 and back. Because azure actually moves the application, that has sometimes saved me from issues that I couldnt solve.