Is my gas boiler too small? Half of the radiators are cold and half are hot.?

The valves are ok. The boiler has annual maintenance and is only two years old. The radiators are pitched correctly. the pipes have been flushed. What's wrong?