Lower bounds for a class of Kostka numbers