When I had a similar problem a year ago (upgrading from 256 to 512Mb) the only solution was to try out different brands of RAM, and after the 3rd attempt it finally worked for me. Which brand of RAM are you using? Is it the unbranded local dealer type or Kingston/Crucial?