Have you tried if you can push them to 1066 when setting a relaxed Performance Level ( 6+, don't know a specific number, never used a P35 ) and a tRFC of 55 or higher?
tRFC is the most important timing for these 4GB kits.