I've seen a lot of weird things in my time, but none quite this strange. I'm working with an HP Pro 3500. It doesn't POST immediately, and sometimes not at all.
What I've tried:
Re-seating and swapping memory - used known-good RAM
changed CMOS battery and checked voltage - reading 3.17V