And i still do not know what recipes are broken for you.
1)Making Coolant Cell: NEI shows only loop recipe - input liquid coolant into cell, while liquid coolant can only be obtained by extracting itself from cell. There is a way to make CoolCell in IC2 Fluid/Solid Canning Machine, which is not shown in NEI. But i`m not sure if its "your" bug.
2)Making 10k Coolant cell: in order to do that, i need to combine Coolant cell with 4 tin plates. The output must be "10k Coolant Cell" with ID 4309, while actual output ID is 4309:1. Neither crafting itself, nor Vacuum Freezing it gives just 4309 ID.
3)Making Overclocker Upgrade: i need 3 "10k Coolant Cell"with 4309 ID (no :1). And since there is now way to make "clean" cell, i cant make that upgrade.
4)Although i cant make OverUpgrade, i still can make "60k NaK Coolant cell" with the same "10k coolant cell" 4309:1.
Hope that helps and makes any sense.