No, it's not a bug (unfortunately). PSU requires a certain percentage of the tile to be on land, and not all planets (especially ones that are already very high quality) will have a tile that qualifies.
Actually, ALL terraforming tile projects require a set amount of land, it's just that PSU is the highest of them and therefore sometimes one can't upgrade a tile with it.
