I apologise if starting a new thread for this was a mistake. I figured I'd get a better result now that I know the name of the game that I am looking for and where it used to be.
Here is a small thumbnail of what the game looked like.
Here is a similar game which I found in the process of looking for it. It is not as good (less squares, less polished, no pictures on the blocks, hard for colour-blind people such as myself)