Um. At that point I'd agree with your concern about developing hardware problems. Both of these symptoms could be easily explained by dropped bits in PG's shared memory area. Do you happen to know if the server has ECC RAM?
Yes, it appears that Linode uses ECC and other server grade hardware for their machines.