I've uploaded my library to Hackage, and now I'm trying to install it via
cabal:
At a guess, the index has not yet been updated --- you may need to wait some time (might be as short as an hour) before trying to install it from Hackage.
You also need to run "cabal update" to download the updated package index so your local cabal-install knows about the new package.